We've all had to start somewhere.
When I first got my VFF's, I didn't know better and was walking with a forefoot strike for a few weeks, and yes, it felt pretty unnatural. (Though, perhaps it did strengthen my calves a bit, which might have helped in the eventual transition with running.)
Now after a bit more experience... Walking with heel strike, and occasional mid-foot strike for really rocky surfaces. Running with forefoot strike with occasional mid-foot strike for really rocky surfaces.
Sure, I occasionally get things stuck to my feet. (Think of it like when walking on the beach!) However, usually they fall off after a few more steps. Occasionally, I'll lightly scuff my foot if it's not falling off, and rarely I'll stop for a moment and brush it off with my hand.