Have you looked at Kabru from Dungeon Meshi/Delicious in Dungeon? Maybe Mugen from Samurai Champloo? Or Tyki Mikk from D.Gray-man (though some minor photoshopping might be required). Maybe Rajendra from The Heroic Legend of Arslan, though his hair's kind of short.

Also, if you don't mind dipping into fanart, there's a lot of genderswapped Esmeralda fanart from Disney's Hunchback. Or maybe Thorns from Arknights.