Sugarspice,
A word of warning with Rye bread - For me it is much more diet friendly but as you are realising, introduce stuff gradually. I know when I switched from normal wholemeal to this, my gas levels increased a fair bit & this made me want to "go" more than previously. Now I have the balance right I don't have the issues.
I know you haven't taken to this - it is kind of different to get used to after the nice "softer" type breads! but it's good you have experimented anyway.....Whatever you do, don't forget your fluids. I've been a little lapse recently because you sometimes feel maybe you don't need to drink so much in cooler weather - Completely wrong, especially with all the heating on now dehydrating you further......I now have a phone ap which monitors my daily liquid intake & reminds me if I "forget" to drink regularly! I literally drink that much fluid, I need to pee most of the time, but my stools are so much better when I'm doing this:)