Hmmm, or how about this for the policy re order:
This way players can still get their free worker and settler from their second and third policies, but they cant take the settler first. You could also take the +1 production per city before the free settler / worker too ... not that that would be preferable
Being able to pick up landed elite, aristocracy and monarch for your 2nd-4th policies especially if they were buffed as I suggested would be a very strong alternative too.
Ok, now my ideas for Honor:
Military Tradition - Military units gain 50% more experience, +10% combat strength for units adjacent to other units.
Discipline - 2 free units appear near your capital which are maintenance free and start with the morale promotion. Choose either Spearmen or Archers, even if you have not researched the prerequisites. Also gain a free barracks in your first 4 cities.
Finisher - Earn gold for each enemy unit killed. All military buildings are now maintenance free and construct 15% faster (barracks, armoury, military academy)