Personally I think the bidet is the problem - you aren’t going through tp quickly enough. It has more time to fall apart.

All I got is try other brands and clean more often.

While you say your partner is unwilling to switch, there are still multiple ultra soft brands. For example I’ve switched from Charmin Ultrasoft to Kirkland (Costco). It seems just as soft, but it has less dust, it’s individual sheets are bigger, and it’s cheaper