I agree Brad has more chemistry with Terese, but I'd still prefer her with Paul. Ideally I'd like Lauren and Brad to leave Erinsborough together.
Couples never lasting in soaps is annoying. The only ones that are successful long term are those that leave together (except for Karl and Susan of course!).