Mark, I can understand the logic of wanting a singer to come with a PA, but I would jump at the chance to grab a good singer regardless of the PA system. You can always buy PA equipment, but finding a great voice is so much tougher.
Good luck on your search.