From the utility room, I wouldn't go any smaller. We have just under 13 sqm and it's practically full. The utilities (electricity, water) take up more space than expected. Our hot water storage tank and the buffer are not exactly small either. Then there's the controlled residential ventilation (okay, it hangs high, but right underneath, the washing machine and dryer fit). So we really don't have much space left for other stuff.
In your hallway, you also don't have much more wall space than in our hallway. It's only bigger because the corridor goes around the corner to the WC and the utility room. Maybe you'll get along better with a different staircase, perhaps one with two 1/4 turns or a 1/2 turn. That takes up less space.
How wide is the living room? It really looks very narrow. It should be at least 3.5 m, preferably 4 m. Otherwise, it feels very tunnel-like.
Friends of ours have a similar floor plan as we do and also arranged living, dining, and kitchen along the entire length. The floor plan of my friends looks somewhat like this (just quickly put on paper):
Okay, their stairs go up from the living area. You have to like that. Also, this of course changes the entire upper floor plan.
Downstairs, there would be a bit more space because the hallway could be used relatively well, the utility room is close to the kitchen, and there isn't an extra corridor (traffic area). I indicated the dimensions similar to yours with 10x9.
