I experienced the same problem with my photo capacity on blogger last month. I had to pay the monthly fee to increase my capacity. Wish I knew that capacity was limited before. Good luck with your search for a solution... I panicked and paid.
I hope you figure out a way! I'm using CDN service and all the pictures are stored there so the site is faster. Good luck!