Need something that is dishwasher safe that breaks down paraffin
This may be doable, per a source, to quote:

Paraffin wax is mostly found as a white, odorless, tasteless, waxy solid, with a typical melting point between about 46 and 68 °C (115 and 154 °F).

So as a pre-treatment, try applying a jet of steam to facilitate the removal of the paraffin wax.