A bit more than an ICE, sure. Given a large enough gas tank and a marginally economical car, I would drive 6 hours from San Jose to L.A. without stopping (down 101, not I-5; ~330 miles). I'm sure that I can't make that in my LR 3, so stopping for 15-20 minutes at a Supercharger is required. I did make a trip several years ago that went against my usual route in that I needed to go to Glendale so I took I-5 and stopped at Kettleman City, both down and back. Nice place. We got sandwiches and had lunch while the car charged.
As far as finding hotels with L2 charging, or an available 240V outlet, your best bet would be to start with Plugshare.com and change the plug filters to whatever you would consider using. When you find a place that could work for you, call them and confirm the charging situation. You can probably find free L2 or Destination Charging but good luck finding free public DC FAST stations.
Use the navigation system in the car to locate nearby charging infrastructure. Again, make sure that you set the filters (lightning bolts) to 2 or 3 to find the fastest chargers. If you're already down to 20% before you start looking for a charge, then you need to re-think your travel routine.
An EV is NOT the same as ICE. One hundred years of developing gas stations that are practically on every other street corner now allows the public to travel freely without too much trouble. EV charging is just getting started. You'll just have to get used to the little extra time it takes.