I was out there last May.Nothing left in Rock 'n' Roll Heaven unless you get lucky.You could try Banana's at St.Petersburg but not much left there,plus he doesn't price his records until you get to counter where he checks on computer or one of the guides he's got behind counter.
Believe there was a place called Soul Train records on West Church Street I think but not sure if there and was advised to go during daylight hours and with a mate.
Try Dave Moore on here he lives out there and could probably be able to update you better.
Regards
Dave.