If you got some 32mm wide tires with an urban tread they'll roll faster and will probably clear the fenders you already bought.
I'd suggest doing your commute route on a weekend when you can take your time and maybe explore the best ways to transition from path to road, maybe alternate access points, see how long it takes, etc.
What is a good tire style/type to replace my tires with. I currently have 26 x 47/52s on them, so I am open to any decent suggestions.
Make sure you check the actual ISO diameter before you get new ones.