Execution by nitrogen should be fine. People who survive evidential exposure report having no sensation of choking, just sudden loss of consciousness. Our bodies do not react to low oxygen levels, they react to high carbon dioxide levels.
You would not "struggle to breath" nitrogen. You would just breathe it, then fall out.