Edu- I don't think its about it being Mehadrin, its about putting a "Kashrut stamp" etc. on things that by all opinions their is absolutely no need of such as- toilet paper, tissues, etc. You, me and everyone else knows their is absolutely no issues involved so their is absolutely no need. If someone doesn't want to rely on the Rabbanut that is another thing.
Also earlier I said about only an issue in meat, cheese and wine (grapes). I take it back, I forget to mention that in Israel their are other issues to do with Shmitta and other Halachot involved even with fruits.