> If your insert requires a parent record with a single child record, you have to get the next sequential id

Why would you need the next sequential ID, rather than just a unique ID? You could have a serial column that uses per-shard preallocations like I was describing, and allocate the IDs for both records.