I was just about to suggest a similar thing, plus other ideas...
1. A seated position, as if on a chair, is not at all natural for bowel function. A squatting position is. Squatting makes full evacuation much easier and more natural. There's no need to change your bathroom fittings though, if you have the flexibility to squat on your own standard toilet seat. At the very least, even if seated, adopt a position where your butt is down low and your knees are as high as practical. I swear you will never look back! This, all by itself, may resolve the problem.
2. Never strain or force things! Straining seems to be quite harmful to natural bowel function. Just wait for your body's natural signal, then squat, then wait!
3. Eat on a regular cycle rather than snacking. Bodies love rythms. Have you ever noticed that when you are on vacation, eating full meals at defined times rather than grazing irregularly through the day, your bowel functions much better?
That should fix it