I know its no trainers but is the Premier Club shoes only? Or can you get away with plimsoles and other tidy footwear?
I think they'd probably consider plimsolls to be trainers, they don't need to be really smart, they just need to not look like sports shoes, I normally wear Timberlands.