Congrats on the new rifle and one heckuva cartridge!! I've used it to take coyotes, antelope, deer, black bear, and elk out to 600 yards. Its by far my favorite caliber. Am on my 4th one now. Got a ton of data and experience with the 25 over the 10 years I've been associated with them.
75g vmax are great on dogs from the 25-06, as are the 85g nbt's which I like better for longer ranges. 3600-3800fps makes for bad medicine with either bullet. They would work ok for deer if you limited yourself to head/neck shots but thats not a good idea either. The 75g vmax is a very fast/light fragile bullet and will literally explode within the first few inches of penetration, it IS NOT a deer bullet in any way. It very rarely exits coyotes, so it would very rarely exit on deer. The 85g is still not a deer bullet at this speed. Its very explosive. It will exit coyotes with a nasty hole darn near every time, but I wouldn't trust it on deer.
I used IMR-4350 and IMR-4831 for my 75g loads so cant give you much help with H4350.
For deer since your shots are close, your going to want a heavier bullet of decent construction so you wont have a bullet failure if you hit shoulder or heavy bone. My first instinct is to go with the 115g NBT, but thats more of a LR bullet. Thats what I've used but I'm out west where my shots usually start at 200. I would lean towards the 110g AB at 3200fps or so if I was you and be done with it. They'll work as good as the partitions and cost a bit less. They'll work from muzzle to as far as you care to shoot deer at.
I just came upon the mother of all loads in my 25-06 a few months back. I was experiemnting with Retumbo, one of the few powders I hadn't tried yet, with some 100g NBT's. In my 24" shilen barreled 700, I am getting 3500fps and 1/2 MOA out to 400 yards. Also using Retumbo and 115g vld's, I was achieving 3275fps and 1/4-1/2 MOA at 400 yards. Retumbo is fast becoming a favorite of mine in my latest 25-06. Beats other powders by a good 150fps and is not giving up anything in the accuracy department.
I've used all sorts of powders but if I had to pick 3, they would be RL-19 for the lighter weights, RL-22 for middle weights, and Retumbo for middle and heavy weights. I've also used IMR-4350 and 4831 and H4831 with great success, but I've burned far more RL19 and 22 then anything thats for sure.