I wouldn't say 8-12 months, but more like 3-5 months. I know with my graduating class (All with BSNs) there were a few that didn't get a job quickly such as that time frame. But they did eventually, some in hospitals, home health and agencies. It took me a little over a month to get my job and I had worked there for over 4 years, but that was because my manager was being difficult. If you have some hospital experience or work in one as a HCA/CNA/MA/EMT you have more of a chance to get in. But my friends who didn't, it took them about 3-5 months.
FYI Intermountain and University of Utah have cohort programs with their employees so they hire them first, then their employees not in those programs, then outsiders. So they may take a bit to hire if you don't already work for them.
Oh and having your BSN doesn't matter at the University of Utah hospital, can't speak for the other hospitals. But I know they don't, even with pay. Hope that helps!