Brighter colors are definitely better for finding lost boots! I just have black because I was using them at schooling shows. They were already allowing me to use the boots, so I didn't want to force the issue with color!
Yes, I still have them. They are black. Sorry, I'm not playing the how much to ship game which requires a trip to the post office every time. They are light in weight, so I can't imagine they are more than $10 to ship. Probably quite a bit less.