The colour-coded gendered skates drive me nuts! I currently use a pair of men’s hockey skates for recreational skating (main objective: stay on feet, haha), and they’re the best I’ve ever had. I bet the shape of feet varies by person much more than by gender anyway.
Hope you can make your new skates work!