The shoe problem

Why is it completely impossible for me to find a comfortable pair of shoes? Even my sneakers are making my feet hurt, which tells me that my feet must be either swollen, or just flat out getting bigger with this pregnancy. I would really prefer to wear sandals right now, but that seems to be completely out of the question because I end up with red marks all over the tops of my feet, and the bottoms just ache. Maybe I need to look into some of those gel inserts? I need to find a decent place to buy comfortable women’s shoes.