I wonder if OSMand could take advantage of having a few street numbers. Right now, in the "address search" mode, if the number you're looking for doesn't exist, you're out of luck. But theoretically it could accept any street number, and if a street even has a few numbers in place (I often find random street numbers probably entered by residents or shopowners) it could at least tell you "it's somewhere between here and there". Even that would be vastly more useful.

Then mapped crusaders like yourself could first focus on adding numbers in the middle of streets, and then gradually, in binary search fashion, continuing to halve unnumbered street sections.