Just realized that no index will be created based on FK, so I probably don't need to worry about storage at all...

Just curious -- how does Oracle save the FK?