"Should" sounds like you think there's something wrong with it <3 It's not.
ooh yeah, that sounds like quite the project! For an artist to undertake something like that I think what you honestly need to do is try to find someone who will get as excited about your characters as you are. Bribing probably wouldn't work as long as you're dealing with non-professionals (and if you move up in price range there goes the cheapish thing), so I definitely see where the problem is. I can barely even excite myself to commit to such projects for my own characters, so I'm afraid I don't have any more useful advice in particular in general .But hm. What kind of style are you looking for?