I can’t think off the top of my head where we say that by avoda zara.
It seems to me that you could for sure be mattir the pot by throwing the amount of money that the idol cost into the sea.
And perhaps we would say like you that it didn’t add anything since the fire was hot enough anyway. But I dunno a source for that.