The way I did it with these two characters here:- https://www.cgcookie.com/t/557-game-res-poly-chetan
was to use mirror modifier. I applied the modifier after unwrapping the model.
Your model is symmetrical so you can delete half of the mesh, then unwrap it. That way mirrored parts will overlapp each other giving you a lot of space to have better texel density. Also, If this is for games, I think it is better to have less seams because it will take less calculation(correct me If I am wrong, please, I am also learning.) and give more performance, so try to merge the seams where ever you can.
Also, that is a great model.