US Airways is certainly nice for what you are describing, but not the only way to go.
Airlines that have a good business class for couples and are an option with the miles you have:
AA
AF
KL
BA
DL
IB
US
LH
LX
There are many airlines that have good business class prodcucts for couples (check airlines.net pictures or trip reports on FT for more details). I suspect the biggest challenge will be finding the best routings that you need.
If you have about 200k miles on each airline you mentioned, you could a lot of great options. If you need to combine between the two, you sill have options but might need to get creative.
Good luck.