FastTree, Glimmer3, tRNAscan-SE

FastTree can handle alignments with up to a million of sequences in a reasonable amount of time and memory. Glimmer3 (genes) and tRNAscan-SE (tRNAs) are standard prokaryotic genome prediction tools. All have tests.