Hi,
I think that this does not mean, that you have to avoid rewriting dynamic urls at all but take care of the accessibility of your information.
for your url it could be interesting to build your domain like:
/locator/florida/find?radius=60
/locator/24786/find?radius=60
or even better:
/stores-near-florida/find?range=60 /stores-near-24786/find?range=60
the suggestion of google just sais, that you have to avoid that information is being lost by mapping your dynamic url to a static. you should leave the radius parameter in the url because google could vary this parameter.