Did you try metatarsal buttons?

Shoes with a wider toe box (or have REI stretch the toe box you have already)?

Tying your shoes looser?

Thin socks?

Cleated sandals?

Intrinsic foot muscle exercises?

Flat (non cleated) pedals?