This should be in Homebrew, but looking at it, they don't seem too powerful. +1 CR would probably be safe, but an orc could probably put up a similar fight, unless you give these guys decent equipment, then that Natural Armor really looks nice.

As for playing them, a +1 LA would probably be warranted, though maybe something like Necropolitan's pseudo LA would be better there.