From what I hear from a friend who races Spec Miata (and I assume this applies to tire shaving in general), once a tire has been on the ground, most shops won't shave them as the sand and grit ruins the blades. So this is only for brand new tires.
As for the max speed rating...weren't these originally designed as a spec tire for Trans Am? If so, 115 would absolutely not cut it.