There is already such a mod from elmokki (
http://forum.shrapnelgames.com/showthread.php?t=43380)
If you ask him he will probably allow you to reuse his sprites, he has most of what you need, including the camels !
Your concept seems slightly different from his own, I'm curious to see what your mod will look like.