Every so often I try to use OsmAnd again for navigation. It's... sufficient for most things. But I can't understand why it still fails at a basic address search. Why can't I just copy-paste an address into the search bar? I'm not going to individually search the state and then the city and then try to figure out what's the base road and then estimate where on the road whatever number it is. That should all happen automatically
While not ideal, I've found a usable solution.
This GitHub repo [1] has map files generated using OpenAddresses.
Load the appropriate one for your area and you can search using addresses in the normal format. They currently provide maps for North America, and are regenerated roughly monthly.
(Thank you pnoll1!)