Have you thought about hanging your planned on-the-door storage on the wall behind the door? If there's room for it to be on the back of the door when you open it, then there's room for it to be on the wall behind the door.
I've seen some really good ones that I like...here's one that's on the door, but I would put it on the wall.
Craft Room Ideas / DIY punch storage. I need this yesterday.
Sorry, I linked to the pinterest pin...just click on the picture to go to the blog with more information.