I see no reason for a re-entry permit. Your Green Card allows multiple entries. You are obviously not trying to live outside the US. Personally, I would not apply for a re-entry permit.
How long is you longest trip? Re-entry permits are for extended periods outside the US....like longer than a year in a single trip. I don't see a re-entry permit being helpful or even fitting your situation.
"List where you have worked or attended school full time or part time during the last five years"
Page 6 of the N-400 (printout from online application)
Part 8. Information About Your Employment and Schools You Attended
I would file ASAP. This administration is not fooling around. Any contact with law enforcement could result in detention. Marriage to a US citizen confers NO immigration rights and no rights to remain in the US. There are no benefits in waiting.
Following USCIS guidance will probably prevent big issue with this change:
"USCIS recommends aliens seek a timely renewal of their EAD by properly filing a renewal application up to 180 days before their EAD expires."
As has been stated in this thread it seems this change will not affect those filing for Adjustment of Status since a C9 category EAD is initially valid for 5 years. I think this change just ensures validity of the authority to work for those renewing their EADs.
Isn't the initial authorization period for a C9 category 5 years? I don't see this affecting people adjusting status.
"Groups that could be affected by this policy include asylees, refugees and spouses of certain visa holders."