I use a smaller water bottle on my seat tube and a larger one on the downtube. I think that's the only solution. You lose 3 oz., but it has not been an issue for me.
This was my solution for my mountain bike.
You could also get the adapter that allows you to put bottle cages on the back of your saddle - I did this on my second road bike that didn't even have holes on the seat tube because the frame was so small.