A lot of places, like dental offices, that want you to remove your street shoes also provide sandals you can wear inside.
A lot of places that have the old style Thai bathrooms also leave sandals by the door to wear inside the bathroom.
But I also agree it is kind of silly in some small stores and barbers that want you to remove your shoes. Most if you ask though will tell you it's ok to leave your shoes on though.