I think you've got a lot of unneccesary geometry. Your average 3k poly character is fully clothed with hair and everything. Even with a 5k limit, I'd think you'd be about half way with the clothing, weapons, etc at the 3k mark.