The wheel is compromised one spoke, replace the spoke, multiple spokes replace the wheel unless it is a high end hub otherwise there are tons and tons of wheels out there some really great and some serviceable for a while and some serviceable for short term and some crap. If you are riding the bike and love the bike I tell people get a good set of wheels and if you aren't riding it or are about to replace get a decent set from your local shop.

I am surprised your local shop didn't give you options, that sounds odd. I would have given you some options for wheels unless it was some odd standard that no longer exists but there are usually work arounds.