Churches are private property. My mom is the facilities director for a local medium sized town church and deals with this...I usually stop in a church parking lot. Lots around and usually decent places
While most churches are kind enough and will allow you to sleep through the night, it’s still a dick move to just assume a privately owned church parking lot is yours to use freely.