The best word to fill in the blank is:
D) onerous
The sentence would read: "He remained patient despite his onerous duties of cleaning up after inconsiderate patrons."
"Onerous" means burdensome or difficult, which fits well in the context of duties that are undesirable.