If the total taxes and fees are 529.31 and the cancel fee is say 100 then your refund will be 429.31
The fee is applied to the whole amount not a specific individual element,
Only you can decide wether its better to cancel and rebook or change the bookings though if you are going to be on separate flights cancel and rebook will likely be simplest