JBoss Version: 5.0.1 GA
You probably need to look elsewhere for the cause of your slowdown. Those lines will be printed by the periodic recovery daemon. It's not doing anything but checking the object store and in your case because it finds nothing it then goes to sleep.
Attach a debugger or profiler and that will give you a much better sense of where your overhead is coming from.