I'm not sure how much fructose are in plums but aren't they what prunes are? Although they aren't in season.
Pear juice I've heard is good for constipation, so perhaps whole pears?
When I first went fructose free I wasn't as good as I usually was in the toilet department so I've changed to all wholemeal products and have unprocessed bran on my porridge.
Things that make me "go" are artificial sweeteners and chillies!