You are absolutely correct - partition swap will do it instantly.

By the way, since parition swap is a metadata operation I really cannot see how it may fail. As a safe net and to make your boss feel more secure you may want to propose to take an expdp of the 360M rows table previous to performing the operation.