I’ve managed to achieve the desired outcome. Looks like the secret lies in the re-enrollment enabled
Although, I had to keep one workflow for each record type. Assuming the company is the single source of truth for the owner.
Here it’s an example. This way, whenever I update the company owner or associate the contact with the company, the company owner will be set into the contact.
thanks @karstenkoehler for the support!