Perhaps you can't rehab them to not have those feelings, but I imagine you could rehab them to never act upon those feelings.

For the purpose of comparison, back when homosexuality was illegal and frowned upon (and even to a lesser extent today) there were were a large number of so-called "latent homosexuals" who felt attraction towards members of the same sex without acting upon it, because they were conditioned to believe it was wrong, with some going as far as to marry and have kids.

Of course, some did act upon it in secret, but the fact that many would rather live a lie than betray their conscience seems to show that a sexual orientation can be ignored or overridden if there is a desire to do so. Any that was without any sort of support or therapy.

(To be clear, I'm not advocating "gay conversion therapy" or any of that shit. I think it's a tragedy that gay people were/are forced to conceal their true feelings, and their lives were/are, of course, worse for not feeling able to be themselves. But for a paedophile, their lives and the lives of their would-be victims are obviously going to play out a lot better if those urges are repressed.)