Because I'm now looking into uk 4, guess my next step is leaving an ad with my number at my ice rink door with a "looking for size 4 skaters to try your skates on"
Not as strange a request as it first sounds. Lots of people try my boots on. I'm about a shoe size 4, and Graf Dance aren't exactly run of the mill boots, so not something you find routinely stocked in skate shops, especially in the wide fitting. Most of the people who try them sigh ecstatically and ask if they can keep them, until they try standing up and discover just how low cut they are and how wobbly they feel after a standard freestyle boot...
For the record, Graf do make a narrow fitting (S) but I suspect it's probably too wide for you. Their sizing also doesn't seem to quite match up with other makes. Mine are marked on the box as UK 4 1/2, FR 37 1/3 and 23.5 cm (which is mondo 235). Somebody has written on the box UK 2.5 and underlined it in heavy black marker, so I'm guessing they didn't fit people who tried them on...! My feet measure 238mm, and these boots are plenty long enough for me. I bought them, brand new, for a song on eBay and I still can't quite believe my luck. You can often buy brand new boots on the proviso that you can return them if they don't fit, provided you haven't skated in them. Always check the T&Cs if you're tempted.
Harlick tend to run narrow, but they excel at custom boots and you're unlikely to find them in this country.
It sounds to me like Everglides were very helpful. Don't worry too much about colour either. These days pretty much anything goes and there are always boot covers. I wear beige suede boots, plenty of women wear black (especially suede) and there are no actual rules about it, just "tradition". At some point, I'm hoping to have custom Harlicks in pale pink with my business logo inlaid in purple.