So, this is actually pretty darn good. Beautiful gold/copper colour, nice flavour although I can't say for sure if I can detect the rye in it or if I just imagine the "spicy" notes. The hops that I ended up using seem to mesh well with the overall profile of the beer. I'm really liking this one. It ended up close to 8% ABV so it's not exactly what I'd call a session beer which is OK but I think it could sneak up on you if you weren't careful. I may try it with different hops next time I brew it but I will definitely brew it again.
Thanks for all the suggestions.