Difficulties in modeling shoe models

Model or maintain your surface(s) as SubD - that way you have a reliable control polygon and you can both extract or generate quad meshes from your subds then diagonalize these meshes, similar to what’s shared here (see mesh from subd example) or what’s discussed here. At that point you should have clean ‘data’ (mesh faces) to work with and vary the hole size across the object.