You will get updated cruise documents with new tags, yes you can arrive when you want, and yes, you'll be billed the upgraded gratuities BUT I'm not sure if they simply offset it from the bid or not - I couldn't figure it out when we got the upgrade on our cruise last month but my updated docs showed I had paid the correct gratuities so no idea on that one!
Congrats though, enjoy!!