Everyone gets paired up in soap. Even if Paul and Terese don't end up together they'll still be put into relationships (which will almost inevitably go wrong this being a soap).
Terese couldn't cope with Brad's feelings for Lauren which is entirely understandable, and I'm sure she'd react badly if she was in a relationship with Paul and he started sniffing around another woman. However, I think she's far more on Paul's wavelength than drippy Brad's.