Your understanding is correct
You could not work until the H1B gets approved.
Ask your employer to do the premium process for you, and then USCIS will make their decision within 15 calender days.
I do not know your exact status. Since you are under F, maybe you could work under full time CPT first, and then work on H1B once your H1B gets approved.