Fortunately Hot Rod didn't pick up his leg til much later-after he was neutered. I've read that some put a pee pad around a soda bottle to make it like a tree so the little one could use it and at least you could get him to go where you want him to.
Good luck.