Pay the $2 to check your bag curbside. Then walk all the way down to the other end of the terminal to go through the premium security line. You should be fine. This has never taken me more than 20min total even at 5pm on a Sunday.