I wonder if you could give more detail about the foot pain you experience. Since flat feet is a structural problem, a flat wrestling shoe might be the worst for you. It may feel OK at first but prolonged standing, pushing off, etc may become painful.
I don't know how tall or your weight or anything but if your feet cave inward due to fallen arches then proper footware is a must for you.
PJ