I tried to post on this earlier, then stuck in a smiley and wiped out the whole thing. Got frustrated and said forget it.
I'd get the 25-06. It's springtime, will take 8 weeks to get a barrel, so middle of June. Just in time to work up a load for deer and use it on varmints, and to get used to the bullet drop for deer season. You'll be all set by then. AFTER you get a deer, send it back for the other barrels.
This way you can hunt varmints, and deer, and eventually get all the other barrels too.