If Nevada requires the CES, I would say get the CES done (or at least have all the documents sent to CGFNS) before applying to the BON.
Going through CGFNS service could be frustrating, annoying, confusing, and time consuming. CGFNS is very strict with the authenticity of the documents, dates, and other stuff. And they aren't very fast in doing things. The delay could be from either CGFNS itself, or your school or the licensing authority in your country or may be yourself (payment, incomplete application, mismatching dates etc.). CGFNS has a time frame for everything, they may not review the document until the last minute (i guess it depends on the volume of applications/work load), and may just say something is rejected, or incomplete or something after 2 months. It is your responsibility to make sure everything reaches to CGFNS on time, and correctly. This ensures timely processing.
CGFNS has improved the services a lot, they talk nicely and explain things well while called. They used to have very rude and disrespectful people answering the phone few years back. You don't have to hold for a long time, they answer the phone right away. I have been dealing with CGFNS since 2003, and I didn't have a very pleasant experience. However, I look back and say- It was worth it. I have utilized all the services from CGFNS.
As a foreign grad, specially if you need a visa (which is not even available at this time- but that is another issue), you have to go through CGFNS- There is no way out. If CGFNS already has your documents on file, future services will be easier.