Sorry, I reread your original post. My initial reading was wrong.
To make this work I think you'll need to set these constraints to be deferred.
-- Gregory Stark EnterpriseDB http://www.enterprisedb.com