I use Time ATAC Cleats with MKS pedals, they have more float, but that won't fix your flexy shoe issue. Either get a pedal with a bigger flat area or a shoe with a stiffer sole.