Do not get discouraged yet. However, one of the biggest items you that can help you next year (beyond improving your LSAT) is to get your applications in early, ideally in mid October. My friend did this and he got in to every law school at which he applied, including Yale, Harvard and Stanford. While his credentials were quite strong, I think getting his applications in early were what helped him out for he was at the median for Yale and Harvard.
working for a law firm looks good on the resume, so that is the best option of the 3 you suggested to boost your success rate. However, you should enjoy life and travel while you can. So once you get in to the law school you want (which you will likely know by December if you apply by October), then you can quit the firm and teach English and travel the world.
Best of luck on your other applications!