I checked my bottles of Protozin (not marine), and if the dosing is done the same, over days, you probably will be ok.
But on the safe side, i'd probably do a 50% water change as you have pointed out different chemical structure of the products.
How is everything doing at the moment?