Yes. I have worked with Orgs where this limit has been increased. Raise a case with SF support.
A few have had it increased to 6MB
I am sure if you explain the steps that you have taken (cleaning up the code and checking for test methods) then this will aid your case.
