Purchase guidance - mid to low budget

Hi! Just found this sub, and after doing some reading, I've realized that I'm in over my head a bit when it comes to choosing a new vacuum.

3-bedroom house, about 60% hardwood with a couple of area rugs; the rest is fairly dense loop carpet. We have a long-haired, very sheddy dog and that's our biggest challenge; the hair is easy to sweep from the hardwood but difficult to get off the carpet. We currently have a cheap and absolutely terrible Shark.

Looking to ideally not spend more than $500CAD but there's a bit of flexibility.

We like the idea of bagless, but I've been reading about the pros and cons, and am not against a bagged vacuum if it's going to be better over time.

The Miele Complete C3 Multi-Surface is available at Costco - would this be a good option? Any other suggestions?

Thanks in advance!