From my experience, it takes a lot of rye to get the flavor to come through. Like 50% of the fermentables for a decent rye flavor. That would be impossible to get with extract brewing, though. You would need a full mash.
Instead of rye, I'd use a Belgian yeast strain to get some spiciness.