Some of this is personal preference, and some the voice of experience.
I've used the deep utility sinks; don't care for the bending over, the dropping of parts in the sink and having to fish them out, and so on.
If it were me, and I had a space like you do, I'd probably put in a sink base cabinet sized to the width of the space. I'd put a shallow-bowl sink in the top, and which side depends on whether you're right- or left-handed. There are other variations on this theme, can't recall the recent thread where sinks were the topic. Someone came up with a great one that's like a table with a shallow sink bowl in it. If I find it, I'll post the thread link here.
*******
Here's what part of the issue is, IMO: having a sink would be such a huge leap forward that any sink would do. A utility sink seems like a great option, and if it's either no sink or a utility sink, well, utility sink wins hands down.
But--you have a blank slate. My suggestion is to look at all the various sink options and ask yourself what you'll wish you'd done in six months or a year. What can you put in that not only will solve the "I need a sink" problem, but also will make your life really easy.
Part of that equation is whether you'll just have a faucet or will add a sprayer (item: You'll wish you had a sprayer). Then it's what type. And so on.
My son has a grainfather in an apartment; he cleans his stuff in the tub! A utility sink would be such a huge improvement over a tub that it's just, well, huge. But if he had the opportunity to define what kind of sink....well, I'm just suggesting you do that. YMMV, naturally.
********
Here are a couple pics of my setup; not exactly the same as yours, and mine sort of goes around the corner because, well, that's what I have. It's an old metal sink like they used to use in the 40s and 50s; salvaged it on junk day years ago.
I built a 4" high pedestal on which to place it, and the end result is the top is 40" off the floor which, BTW, makes it so easy to work at. It has a sideboard/drainboard to the left, and I added a platform that's supported by the drawer in the sink cabinet, and the bench to the left of that.
It not only is a dream at which I can do any sink-related jobs (clean paintbrushes, wash out this or that), but I can lay a kettle on its side and easily spray it out. I can use the sink sprayer to blast through my ball valves to help clean them. I can put a small plastic tub in the sink (saves water) and fill it with PBW and parts to clean them. It's just....wonderful.
There are many ways you can do this, but if I were doing it from scratch, I'd do a cabinet (storage!), and a shallow stainless steel sink bowl. And the top of that sink would be 40" off the floor.
And I know that not everybody is made of money, and different life needs may take preference over the installation of the Cadillac of Sinks.
![Smile :) :)](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
But maybe some of this will give you some ideas.