Wow, that is really of great concern.
I agree that it is a good idea to remove all of the original soil, make sure you clean it down to bare healthy roots. You can cut the foliage back some so that they are not top heavy.
I would not buy from that seller again. Was this on Ebay?