Dude, the article I linked literally mentions solitary wolves walking more than 500 km in search of a mate. Sure they “usually” move in packs, but that is what makes this story unusual, not impossible.

“Massive” is relative. To a child a 30 kg dog is massive.