Haj is an accepted alternate spelling, at least according to dictionary.com. But I love your new suggestion, so that's been substituted in for NAST, which, frankly, was a bit of a desperate final choice - crimping it to 2 continents narrowed the options a bit :)
"Raja is a term for a monarch . . . [It] has a long history in the Indian subcontinent. . . . In Pakistan, Raja is still used by Muslim Rajput clans as hereditary titles." (Wikipedia)