Actually, I worked as a scenic artist for 30 + years using lots of acrylic/vinyl paint. I have a hunch acrylic paint would bond well to clean, slightly sanded vinyl/linoleum flooring. You would want to use porch and deck paint for sure, but I think it would work out. I happened across a website that was a diy info on painting vinyl floors. I googled 'painting linoleum floor'.

Paint in white emulsion, finish in Treatex hardwax oil. Natural matt

Hello Tom, It's a good one and means I can't vote as I have a Jackboot in both camps! (which you haven't allowed for) Paint is soo fantastic and I tend to think colour rather than white..but... that's only because I have had white floors for 10 years.. so need a change... Stain is gr8 if you want to go dark and have a grainy feel... Dark wood paint too is fantastic.. especially electric blue and other wonderments... So it really does depend on the aesthetic preference and what else is happening in the room... : ))

Well now, that needs a bit assistance and some life injected into it doesn't it! Yes it's a dire plan, However, i do feel it could quite cheaply be improved. Let's work with the grey and the beautiful rustic brown of the wooden doors. I can't see a pic of the sink, but it will work well with the theme. I'd bang out all the cupboards on the cooker side and construct out of reclaimed wood an 'open kitchen' with shelving top and bottom. You can then open up the corner and create a lot more space. Excuse the rudimentary 'ms paint plan', but hopefully you'll get the idea. You can add big old baskets if you wish, coloured pots and pans, all sorts to add a splash of colour and warmth. Paint the cupboards on the bottom a good dark grey to compliment the Stove and get a bit of depth going. I love the idea of the mustard and it works brilliantly with grey. I'd have the same dark grey of the kitchen units on the range wall, with a mustard back drop and more rustic shelves. The vinyl flooring idea of yours is great, warmer to walk on, easily cleaned and affordable. It's difficult to get someone to see your ideas in just words, but hopefully you'll be getting what i mean. Here are some pics