However, you can use other words to express different degrees of graciousness:
More gracious:
* More courteous
* More kind
* More polite
* More hospitable
* More affable
Most gracious:
* Most courteous
* Kindest
* Most polite
* Most hospitable
* Most affable
You can also use adverbs to modify "gracious":
* Very gracious
* Extremely gracious
* Incredibly gracious
* Remarkably gracious
Ultimately, the best way to express varying degrees of graciousness depends on the context of your sentence.