In pay extra, extra is an adverbial modifying pay, but in pay for extra, extra, as the object of the preposition for, is either a pronoun (for which a referent in the context is required) or an adjective modifying a non-existent noun. That is why you need something more in the second instance, as Pieanne says.