I vote for making Order| a faction with exclusive invite only. I don't care if you have 500 members in the end, make sure every one of those wants to roleplay.
Make capital ships a rarity, force Core BHG to fight you with fighters.
Ignore order indies completely, and form the cells within that main Order.
Put Order characters in every House, make them visible where there are threats of the Nomads. Perhaps an mothership of some sort in every house, make it a corvo cruiser and award those that roleplay within their cell.
Make sure that you limit the cap use to high ranked members, make sure one (stable) person decides who can get them, or get promotion merit based.
Make promotions a valid part of Order Faction, but make sure that the leaders are always outnumbered by alot from "grunts".
Sorry if I sound random, but the fact is that alot of people are in Order because they're in gray area to what order does, but at long as it pvp-s its cool.
Shame to waste a faction like that.