I used to use lyotard platform pedals with leather toe straps. Just used to force and wriggle them through the holes. They then mostly stay in place when you tighten them. If too thin, they might just slip and move through when you pull the strap up.
I must have a long memory!
Let us know what happens.Thanks, might have another go then!