I have the same problem on my GS - lost the right hand one and have tried everywhere. Walked the road where I think I could have lost it to no avail...
I agree that 3D printing could be the way to go. Would it be flipped from the left hand one down the centre line from top to bottom?