I voted "yes"... You're way beyond what most companies release as beta. The plugin is stable and most importanly incredibly useful. I think you'd be well served by kicking it to Beta status thus (hopefully) drawing in more testers that would otherwise be scared off from a piece of "Alpha" software.
Regarding a "Favorites" feature... for the driving that I do, it's not important since I don't take a lot of long distance repeat trips. I know people that do, but I think something like this could even be held off until version 2.