I do not know as much about methadone maintenance and reduction as some other BL'ers, however I can say a few things that might help. Firstly, you have only been on methadone for a few months, your highest dose was 40 mg daily, and you have already dropped to 25 mg daily w/o significant discomfort (from the way it sounds). You should know that some face kicking methadone after being on it for much longer than you have, and though methadone wd's are no walk in the park, don't build it up in your mind that you have this especially terrible feat to face. More, you have managed to drop from your highest maintenance dose of 40 mg daily to 25 mg daily, which is a great accomplishment in reduction; in essence, you have already begun a taper of sorts. So, know that you have already put work into getting to your goal, and as I said, don't build it up to be impossible, because it is not. Even more on your side, you are on 25 mg daily, which is relatively low compared to MANY other maintenance doses. I guess what I am meaning to say is that, all in all, what you are facing could be a hell of a lot worse, but any opioid wd's are hellish and I do not mean to brush it off as not 'hard'. I am just trying to tell you what is 'good' about your situation, with respect to opioid addiction as a whole. Hell, you even managed to kick IV hydromorphone and get on a maintenance program. Give yourself credit for that. Just because you didn't kick opiates cold turkey doesn't mean you "took the easy way out", for I really don't feel that you have.
Now, for more talk of actual reduction in methadone dose to taper and eventually kick it altogether. I am not sure how far back your entire opiate addiction goes (i.e. how long you have been addicted to opiates), but if you managed to substitute, maintain, and begin taper via methadone drug therapy, and are not feeling that bad, I am going to guess that a slow reduction won't be very tough. When you do reduce your daily dose, you will likely feel a bit shitty, but if you do small reductions over time, I think you will manage fairly well. I say this because of what you have written in your post, including the part about dealing with physical wd's comparatively well. As for the psychological elements of wd's, there are a number of comfort drugs which could be employed to help you reduce, and eventually stop, the methadone with more subjective ease. Benzodiazepines can be of help, but I'd worry a bit about benzo's and methadone being taken together even though I know you are quite opioid-tolerant. Methadone is a weird opioid, and it is rather dangerous in terms of risk of overdose when being used more or less as directed, compared to other opioids. Methadone is associated with some risks of cardiac issues, including fatal ones, and has its reputation of being quite sedating physically because it does exert a good deal of CNS depression. Dosing methadone can also be a tricky, and potentially dangerous, thing because of the delayed onset of action, and the effects of chronic dosing versus acute dosing. All of that said, if you feel a small dose of PRN benzodiazepine would be okay, it is not as if it would be absurdly dangerous. The key words there, though, are SMALL DOSE, when it comes to a the benzo of choice. Besides the dangers I have mentioned having concern about with benzo's and methadone, I would only caution one more thing - make sure you have your benzo use well-controlled. Benzo's can be good crutches, but if you use them as such make sure you are using them when you need them, however you define that, but don't get into the habit of popping them constantly to make it easier on the whole, or benzo addiction is a very serious risk. With clonidine, I would be concerned, too, because of its effects on the heart, on blood pressure, on lucidity etc., and I would definitely be cautious about putting clonidine on top of any methadone, regardless of dose. Something about all of that just doesn't sit well with me. Now, when you are finally done with dosing any methadone, and start feeling the true absence of opioids, it is another story with benzo's, clonidine, and all of the comfort drugs for opioid wd's. But, even after the final kick, BE CAUTIOUS about benzo addiction, and even the lingering methadone's interaction with a drug such as clonidine. I would not emphasize all of these dangers if methadone were not such a dangerous opioid in the ways it is.
So, then, I would advise you to come up with a tentative taper plan for the methadone dose, reducing perhaps once every five days, once a week, once every ten days, once every two weeks, or at some such interval. The reason I say come up with a TENTATIVE plan is because of the fact that you might be able to cut the dose more easily, or less easily, than you initially think, and that cutting the dose will likely change as you continue the taper. Don't put yourself through agony, as a slow taper plan is likely best to get off and stay off with the most comfort. When you are completely off, whenever that might be, I'd suggest preparing for a longer period of methadone wd's, for it will be long even if mild due to methadone's nature and very long half-life. The lower your jumping off dose is when you jump off, the milder the wd's will likely be, if you got to that low jumping off dose gradually through a taper, but they will last for a bit of time even acutely. Still, they could, potentially, be relatively mild and aided by comfort drugs when needed. But, take it slow and steady to that point, keeping the end in sight, but also the present and immediate future in sight, too.
The short answer is yes; you can avoid unnecessary discomfort, but cannot avoid discomfort altogether. Like I said, there are others on here who know much more about methadone and kicking it and such, but I hope this has helped some. You have already made great progress, even if you don't feel it. Know your strength, be cautious and knowledgeable, and take it as it comes. Best of luck!