Andy Serkis asked his agent to put him up for "something decent" when he was first approached about appearing in 'The Lord of the Rings' franchise