When Mark Bolland began working as a private secretary to then-Prince Charles in 1996, he had a tall order ahead of him.