This thread made me think of something, because I have the same problem with my boots (gap between sole and heel).... using some superglue, you could run some white fabric around the bottom edge of the shoe; it would wear down very fast (self weathering? lol) but could easily be replaced frequently.
While on a budget, it might do the job