You could always get some 1/4" Spanish Cedar and add a new lining. That would only cost you 1/2" in all directions so you wouldn't lose much storage space. Can you post some pics of what you have (inside corners and all) and maybe some of the guys here can come up with some good ideas.