Remember you'll be able to tell quite quickly whether the sequence of letters you get from reading down the columns is English or not, so you don't need to decrypt the whole message if you don't think you've found the right sized grid.

Don't forget you can use the toolkit to help you decrypt this message.