Snowshoes are bigger than you think. I'd get the snowshoes first and then look at packs. They can be super annoying because, due to their length, they can limit how far you can look up sometimes. Unless you get dinky little things that are too small for your weight the length is the big issue. They tend to be around 24 inches long depending on the company. I hiked with them once and I'll never do it again. I even had a 45 L pack and the suck up so much I couldn't lean my head back, which is a pain because you never ski with your torso perpendicular to your skis. Ditched them and boot packed the rest of the day.
My suggestion is get new touring bindings. They will be a little more expensive than snowshoes but they'll be a whole lot more convenient/fast. Guardians are $228 on evo right now...