Working with rye breads is a little like a composer learning to write in the minor mode. It's the same only different, if you get my meaning.
I never bothered with a separate rye starter, I simply used "old" white starter that had become very sour. After reading the book "Bread Alone", I decided to give all rye a chance. The formula and directions for rye starter in "Breads from LaBrea Bakery" were a good starting point, but I changed a few things, most notably the addition of a little whole rye flour (pumpernickel) to each feeding.
The breads were a revelation. They tasted the way rye bread should taste, not like an imitation loaded up with caraway seed in an effort to give it some kind of flavor.
Caraway, as listed in "On Food and Cooking", is a member of the carrot family, as are parsley and anise. So that got me thinking, thinking about carrots, then root vegetables in general. Rye bread may pair well with roasted root vegetables. I'll have to try it and see.