Goblin Negotiation deals X damage to target creature. Create a number of 1/1 red Goblin creature tokens equal to the amount of excess damage dealt to that creature this way.

Either you pay for Krenko's "protection" or you pay to replace your stall. Either way, you pay.