It is not obvious to me that option 2 (make up your own religion) and option 4 (make it part of the background worldbuilding) are incompatible. I'd say Turner did both in her Thief books.

I'll try to think of some "religion as background" books - I know I've read some, but I can't just now think what they were.