Attempt 1.
For my first attempt I tried a push pin type connector, the resulting design snapped together but broke when I then tried to separate the two parts.
Attempt 2.
For my second attempt I am trying a dovetail join and have cropped the print such that I can test the joint before printing the piece entirely (should have thought of this the first time round!).
Success!