The easiest way to solve the tension is probably to add additional money into the mix - the hard to fill shifts get paid a bonus, etc. someone would figure out how to game it of course but you already have this somewhat when overnights pay more.
Of course this all works best when you have more employee time than you need - it’ll never solve a true shortage.