Creating Smart Groups based on multiple relationship types
Probably the easiest way is to create a smart group for each relationship type using advanced search as you've highlighted and then create a 'master' smart group which is anyone who belongs to either child smart group.

The other option would have been to use search builder but at present (v4.6.9) relationships aren't supported yet.