Just found this thread and I didn't want to start a new thread over the same issue.
I also have the Aera 500 and I'm very disappointing with lack of search functions when searching for towns or way points when flying.
The only way I can find tows or nearby citys is by doing a full address search as if I'm going to someones house. Just not pratical when flying..
Anyone have any solutions or ideas how to resolve this? I wrote to Garmin about this, but they don't seem to care