How to build a complex parallel Jenkins pipeline?
Based on the comments to my question, and some basic testing the following seems to work:


Use nested parallel statements. (Thanks @lawnmowerlatte) 
Although today (May 15th 2017) Jenkins Blue ocean does not visualise this properly. Possible solutions discussed here