You are not required to remove CS4. Both CS4 and CS6 can co-exist on the same machine. If you quit your paid membership (or your free trial expires) then CS4 will still be there and work.
A Creative Cloud membership uses your Adobe ID to license the product. CS4 uses a serial number to license the product.