my pet started out magic or rare, and I just added affixes, so I guess it ended up Epic. but I changed out the affixes about 10 different times as my build evolved. it was terrible taking out affixes that were maxed on the pet, then replacing them with another one, and having to wait until enough Enslavers were found to get the affixes maxed again.
as far as the maps go, the normal/magic ones are easy, only 1-3 affixes to worry about. with rare/epic maps you have 4-6 affixes to worry about, so sometimes it becomes choosing between the lesser of 2 evils. I tend to roll just enough larimars so that I don't get skyfall, tnt, leech nerf, extra attacks, and I think I am getting close to the point where monster heal is starting to be a problem.
I have found 1 Eternal Map, but I used it before I learned about saving it for special occasions.
congratulations on getting the Fortunate Perk, now on to the next one!