If indeed the problem is that it is a kitniyot-based glue, then there is no problem with owning such paper towels. Kitniyot is only assur for Ashkenazim according to most Orthodox poskim, and there is no prohibition of owning kitniyos over Passover like there is with owning hametz. As long as you aren't eating them, it would be fine. Also, even if you were eating them, there are some poskim who permit the eating of kitniyot for ashkenazim if there is a change in form (shinui davar). A practical ramification of this is whether or not corn syrup is permitted. However, IIRC, it is not a majority. Poskim use a similar logic to matir gelatin, which even some (but not all) mehadrin hashgachot in Israel declare to be muttar.