Question:

How do I ask, "May I Please have extra onions and meat in my Udon soup? Ill pay extra for it." in Japnese? This isnt rude is it?

Answer:

That is why foreigners are not welcome to Japanese restaurants.
That is totally against Japanese custom. Yes, that is extremely rude.