Yeah, I'd vote for dying the boots. You might look for a cobbler where you live as they'll probably be pretty inexpensive and do a better job than I know I could probably do...