I avoid them and all types of mystery meat (especially bologna) but I indulge in Gray's Papaya at least twice a year. They only serve the all beef dogs and they're damn tasty.
What's worst about those mystery meat dogs isn't so much the taste or the fact that one has to wonder which non-choice aspects of the animal you're consuming but the after taste. Disgusting.