If you think finding him a mate will sort all this out - forget it! In fact once used, he'll be looking, even more!, for the next one. I'm not one to advocate castrating a male other than for medical reasons, but in his case, it may be the best way to go.
Meanwhile get him out for some good exercise. He has a load of excess energy right now, which will NOT be better once he has been allowed to mate.