I'm ready for some Muslim 2hus. Especially of the medieval, Central Asian Sufist variety.
Speaking for myself, I would go with Shinto, either faction. It's very, very similar to Wicca, so it'd be an easy fit.
Speaking of which, "pagan" does not mean irreligious. I think "irreligious" is fine, or "infidel", for laughs.