The ideal vegetable for maror is some kind of leaf and/or stalk; roots are distinctly inferior and may not count at all (Shulchan Aruch and commentaries, 473:5).
Being extra-strict about, and adding safeguards to, the prohibition of eating chametz is widely practiced and is approved of by the pos'kim. (Citation needed.) One example is that some people won't eat a fruit or vegetable without removing its outermost surface. Obviously that contradicts the preference for using leaves or stalks for maror (unless they use the interiors of stalks, which I suppose is possible, though difficult).
Do any authorities explicitly discuss the tension between these two ideals? What do they say people (with that stringency) should (or do) do for maror?