Your second option sounds better to me. Get some ICU experience first and take some pre reqs while doing this. Then take your GRE and CCRN. You will need at least 3 letters of recommendation usually coming from your manager, a professor, an MD or CRN...