Just get some double gate clips. MKS make a plastic set that are large and should cost about $5 (¥500 here in Tokyo). New pedals won't make any difference in getting out of the clips. Also, try to wear slim shoes.