As a side note I also do not know hot tranferring all of my contacts and SIM card over to the new phone work. (Would be really nice if I could just go to a kiosk and still get the gift but I guess that's not how it works...)
I would also move your contacts to your email (ex. gmail). Then your contacts stay with your email account, regardless of the phone. Where are your contacts stored right now?
My contacts seem to already be in my gmail so I guess that will not be an issue, thankfully!
Thanks for the quick replies everybody!
If you're coming from the Moto G3, you're a trooper for using that phone this long. We were two in the family with that phone, and both of us have upgraded quite some time ago.
Galaxy A5 is a good phone if you're into Samsung. As I am a Motorola user myself, I'd recommend sticking to the brand, even if it means acquiring your phone elsewhere.
The Verizon Moto E4 can be purchased from Amazon.com and ship to Canada for dirt cheap. Keep an eye on the sale. Unlocking it isn't too hard to achieve, either. Getting it to work on Koodo may require some reading on XDA Dev, but this would be by far your most cost-effective upgrade to your Moto G3.
Virgin/Bell/Videotron have carrier exclusivity on Moto G5, but Amazon and BestBuy both carry the unlocked variants as well (along with Moto G5 Plus).
If you really want to splurge (insane overkill over the Moto G3), then grab a Moto Z2 Play or Moto X4 off Amazon. The carrier variant (exclusive) of the Moto Z2 Play is a rip-off compared to the international variant. Moto X4 on Amazon will be cheaper than your Galaxy A5 on Koodo. Moto Z2 Play is $0 upfront on a gold plan on Virgin, so probably your cheapest option if you really want to grab the carrier variant and switch carriers, but you'd be better off grabbing the international variant off Amazon whenever they have it in stock and going with the carrier of your choice.