I'd recommend framing your Adwords ads in a positive light - instead of calling out specific medical issues in your copy, describe the benefits. (ex: instead of "Experiencing hearing loss?" try "Improve your hearing!") I imagine there are several ways to rephrase your copy to get your ads approved and still deliver the same message.

You can also try remarketing on Facebook, if it's a good fit for your audience. I don't believe they're as strict with this rule, so you may find that easier. There should be need to go through a 3rd party retargeting platform - you can build your ads directly through Facebook with no extra fees.

Hope this helps!