ditch the spds altogether, you’ll be glad you did.
With proper technique pretty much any skate shoes will do, although people swear by 510s because they are super grippy, personally I like shimano am41s.
Pedals wise those superstars seem to get a good writeup, or else some dmr copies (wellgo)
as for flat on one side spd on the other, get off that fence