Absolutely no reason to consider a 22 ARC bolt gun now that factory ammo exists for 22 creed IMO, maybe I am missing something.There are numerous but considering you said factory ammo is a must it would largely depend on what bullets you want to shoot.
I'm a 22-250 fan but I don't know that you will find much if any ammo for it that isn't loaded with lighter varmint bullets which would be fine for everything you mentioned except deer.
The factory 22 Creedmoor ammo is geared more around using the heavier 22cal bullets so you're on the right track with wanting to add one of those.
Even though I'm a fan of the 22-250 for the purposes you've described and the need for factory ammo Hornady's new 22 ARC would either be my first choice or a coin flip between it and the 22 Creed.
There's always the 223 which probably has the widest range of factory ammo available for it and if you don't already have one everyone needs at least one if not three or four 223's.