RE: 7 Rem Mag????
The 7mag is a good choice! I have not done so yet, but mine was purchased for the possibility of Elk hunting. I've used it on deer and it works great!
This year, I went back to the .243, and let my 7MM RM rest!
The .243 is plenty enough for deer. As for the recoil, a lot of that will depend on the style and weight of your gun.
I have a light weight .308, and if anything, I think it might be a little rougher than the heavier 7mm! Good luck!