I buy all my skate gear from Frank, the owner of New Skates.com. Very reliable and he never charges for restocking! If you order something, want to change it out with another product, he will do it for free. Very unique in the mail order business.
Just tell him please Lee from LA sent you. ;-)
Any of these boots would serve side surf vert skaters well, you have a choice of price vs quality.
Aurora Speed Boot I use these now (good -- not great)
Riedell 125 Speed Boot
Riedell 595 Boot These are the bomb!