Of all the people who come here via google and technorati searches, the one for whom I am most sorry so far is the one who was looking for info on "medicine cabinet non-standard size."
I feel your pain, anonymous surfer. All I can tell you is that you're going to need to cut a bigger hole, or employ some creative drywalling. You will never find a medicine cabinet the size of the one you had before. Give up now.