Flashing a custom rom

So, I got a Galaxy s5 AT&t (G900A), and i want it deodexed, but since theres no custom recovery for it i wanted to flash a rom like twi5ted lolipop, would this be possible with a locked bootloader still?