Is it too late to make the whole bag wider? If so all I can think of is gussets. If you made the gussets rectangular as tall as the bag & as wide as you want, when you sew it in it would be square on the bottom (I think).
I'm trying to visualize in my head but I don't think I've had enough coffee yet. LOL