Yep, use that LFE input. And, yes, you'll want to rerun Audyssey once you get the sub hooked up. It doesn't look like you can bypass the sub's crossover, so set it to the highest value (120 Hz).
For general subwoofer setup help, you can check out the Audioholics' "Home Theater Setup" menu at the top of the page.