We had a similar thing happen in Newark, NJ. We checked out the next morning and move hotels.
We once stayed in a hotel (I think it was a Howard Johnsons!) on 34th st. It was so small our outstretched arms were too wide for the room! LOL.
We never ran into any overly religious folks though, thank heaven. :D