It'll sure be fun thinking how to write all this believably though!

Very fun, yes... and it will be hard to work it into his character because we didn't see much of it in LOTR, and of course, none of it in the movies except for the way, as Shirebound has pointed out, they portrayed him working with horses. But I do think it can be done. :)