Medicine Hat...you will be closer to Calgary and they have a large number of skilled tattooers. But the tattooer will determine whether they would want you to hit a few laser sessions and do something completely fresh OR if they would be ok with re-working everything (really, depends on the tattooer).
Look up OllieXXX, he works in Calgary/Canmore. His shit is so heavy he'd run over everything and you won't be able to see any sign of the past.
There's also https://www.heavyhorsetattoo.com/ in Olds, Alberta, might be more your style.
Shawn Hedley or Rich Harding at Champion Tattoo probably clean you up no problemo, great guys and easy to work with...they are in Edmonton but moving East to Sherwood Park at the end-April.
You're gonna need to go talk to tattooers face-to-face to really see what your options are...Alberta road trippin' buddy !