Actually, running by running circles around your feet, he is saying, "My what sexy feet you have. I want to breed them." Ash, remember (before you rush to buy him a friend) he will still be able to impregnate a female for 6-8wks after his neuter. I imagine that he'd still "feel that old feeling" (ie have his breeding instinct) as well. Additionally running circles around your feet can mean that he is very bonded to you; it's a sign of affection.

If the vets say don't do it, don't do it. Not until his 'cut' has healed.

Eating LOTS of shredded paper can be bad. You need to be wary of the ink (ie make sure it isn't poisonous). It can also cause a blockage if it "wads up" and doesn't digest. As you know, bunnies can't throw up, therefore 'blockages' are more serious. Sophie was a big-time paper eater but she never ate a bunch at one sitting. It was always a nibble here, a nibble there. Just watch him. If he eats more than you think he should, put less shredded paper into his cage/litterbox.