Theoretically, 110gr. would work for deer, but as far as 150gr. and higher goes, you have a plethora of good options. Ballistic silver tips are good ammo so I hear, but they are expensive. As far as Im concerned, I'd probably use some 168gr. FGGM with Sierra Matchking BTHP for deer. Plenty of power and good expansion.
I really don't have a regimen for cleaning my rifle. When I shoot it, I clean it. I first use a bore brush with hoppes 9 to get rid of the hard buildup, then I run a patch of Hoppes 9 down it until I get no more powder and grime on the patch, then I run through a patch of breakfree, then a clean patch to clean it up.
For the record, I think you made an excellent caliber choice. Its very versatile in the fact that you can load em light and fast, or heavy and slow.