You don't have to start in 16-bit mode. If you want you could be starting in long mode even, although probably better to start in 32-bit mode without paging enabled.