I addition to the above suggestions, you might also look into becoming a citizen of another country in the EU where that could be more easily done, and then moving to the UK. E.g., if you have a recent ancestor (parent, grandparent or also great grandparent, I believe) who was Lithuanian, you have a right to Lithuanian citizenship.