Sounds like you are doing everything that you can at the moment.
I don't clean my sand bed in my reef tanks with Python because my sand particles are too fine. I am afraid to suck the fine sand up and dump them into my house drain. I also don't want to lose all the sand bed fauna, either.
I do clean gravels in my fresh water tanks to keep detritus from building up in the gravels. When I do this, detritus stays neatly in the fat Python tube. No mess no fuss.
However, I had to be very careful and use a very small pressure for a German ram breeding tank with a fine sand substrate. Otherwise, the sand came up the tube quickly, threatening to clog up or run down the hose connected to the house drain.
When I have too much detritus built up in the substrate of my FW planted tank, my nitrate level gets too high even for my heavily planted tank (which I normally fertilize with KNO3 and K2PO4 to keep its NO3 and PO4 levels around 15 ppm and 1-2 ppm respectively.)
Tomoko