Yeah, I don't have a good way out of it yet. I started authing with random keys (so that relays actually send something), but it also goes against what the relay protocol wants us to do ..
That's a good idea for privacy. Only use real keys for auth when it's in your configured relay list