Oh god, I just got this image of Lucifer acting the delinquent, and Paimon being all, "Must you?" xD
Hmmm, I was thinking of going with another version of the myth, possibly the one about him being the son of Naamah, and one of the watcher angels. But troll Sam sounds fun!