Welcome to the lounge.
How would you feel about the Overseer? It has a wide brim and comes open crowned, so you can put your own bash in without worrying about a previous crease.
As for your size, do you have a measuring tape? Or failing that, a ruler and some string or belt or somesuch? Just wrap it around your head at about the level that you'd be wearing the hat.
As the 58 means a 58cm circumference, there shouldn't be a huge difference between hats in that size.