I totally agree!

I've completely given up using the POI search feature of my MINI's nav system because of this very reason. The nav system works great if you have a street addrsss, but it's completely worthless when searching for POIs. It's darn near imposible to figure out what category/subcategory the place you are looking for is in. Oy!