Is a 7.25 rear strong enough?

I do not think they were very common.
I would do something different. By the time you set up the new differential. Or replaced the whole rear end you might as well upgrade to something that matches the 360 727 combination.