By joining the military or staying civilian you are a long ways away from becoming a CRNA. As you know you must get into an ICU not a stepdown unit. It is easy to land a job in the ICU right out of school. Sorry you couldn't. You can always try to transfer now. Or just stay where you are in a step down unit as a civilian.