Interesting premises, while I feel the sprite style may be a bit off, I think it also for that reason fits well with the tallness feeling of calling them Giants, thus defeating my own argument.
Their personalities however do seem to fit for more modern times, human times, and generally seem lackluster in the pursuit of who its the best candidate. This however must be what the trail is for, for that which we shall FIND.
I am curious though what hey look like to normal people. They also do shed right?