As Sootchucker wrote, it is possible to directly access/search for online POI's and that would be one way solve it. Online connectivity for the MIB2 is there and works pretty well for those who don't mind having the car fully on-line all the time. I don't quite get the negativity.
The question is how/whether it is possible to do this without constant 4G and wi-fi tethering for which (both) I have a great dislike and limit their use to the absolute minimum, ie. not driving around with either of them enabled.
So, I'm guessing it has to be either a one-off online, mass POI update (if that's an option) or a manual POI update via the SD card (even from external sources if compatible). Anyone aware of any of that being possible or other non-permanently-online work-around?