I got them all three in one night (last night). Funny thing was I had started playing (for the first time in three weeks) and didn't even look at the challenges. After getting three perfections over the course of the night, I then noticed the challenge.
IRON MAIDEN IS MY RELIGION! Gamertag: Demigod Elessar