I was wondering about the legal aspects myself. Also in terms of general deer hunting, I fail to see the advantage of the .35 Whelen over your existing 30-06.I'm interested in where you're hunting that has laws that make the .35 Whelen one of the best calibers for deer hunting? Nothing wrong with it, and I'm very interested in one myself, but factory ammo is going to be very limited and if you aren't willing to go with a custom, a rifle meeting your specs may be difficult to find too. The whelen also slows considerably and begins to drop very fast at the distances you're talking about--it's very effective at closer ranges but not really designed for 400 yard shots.
I've seen some very nice Nosler rifles chambered in 35 Whelen but I don't know if they'll come in at your price point.
Somebody else already mentioned Shaw barrels, but Shaw can also build you the complete rifle to your specifications for what I think is a pretty reasonable price. A year or two ago Shaw had a .35 Whelen available on their web site, but I over thought it and someone else jumped on it...