Probably going to catch hate for this, but I don't think that should stop you from taking steps towards a first date.

If you're honest about this (and everything else) then they can make the decision for themselves.

It's actually kinda uncool to pre-emptively make decisions on behalf of other people, and if I could give my younger self some relationship advice, it'd be that. For me it was rooted in trying to be helpful, but it isn't. It's actually kind of offensive. I'd hate it if someone did that to me.

It MIGHT be a deal-breaker for some people, but I don't think that percentage is actually that high.

Also, not to diminish your feelings about dogs... But I've seen it happen even with kids. Two people get together, both dead-set on not having them. Then, they both realized that they just couldn't see themselves with kids in the context of previous relationships.

Not saying you should count on someone changing their mind, or someone changing yours. You shouldn't. But... If you're up front an honest... It's also worth considering that it's possible that your own convictions about wanting/not wanting something isn't as ironclad as you imagine it is.

Go on dates with girls who love dogs. Be honest. Let people make their own decisions. See what happens.