It would be stupid to pay for rock crabs as Perfect Fighter can do exactly the same, but is not limited to Rock Crabs only.
A good place to run the Perfect Fighter with your stats would be anywhere in the Stronghold of Security, might consider crawling hands, or at Rock Crabs.