1) get smaller clips. medium is the typical smallest size, but i have seen some listed as "small".
2) getting smaller cranks may work, depending on the ammount of overlap. i have under 10cm of overlap right now. if i was on 170mm cranks, i could fix the problem with a shorter crank.