Lewis claims the stores are now “worth the trip again” and “not the dinosaurs that people made them out to be”