Michelin tires are just fine. They are reasonably long wearing, and come as OEM parts on the Motobecane (and probably the Peugeot as well).
The tread on the Gazelle looks un-moped like to me, The VM100 tread is much more like what I'd expect on a ped.
But tell me.. where did you find them for $8 ?? I want some, at that price.