Obviamente, sua primeira escolha é usar o iMacros. Mas isso não terá muito a ver com o Ubuntu.
Se esse fosse o meu problema, eu me sentaria e escreveria um script Python. Bibliotecas como Mechanize e Requests tornam a automação HTTP realmente simples, e para iterar os dados eu usaria o OpenPyXL ou apenas exportaria os dados para algo simples como CSV. Se você também precisa processar HTML, o BeautifulSoup é incrível.
Eu escrevi ferramentas semelhantes em menos de 50 linhas de Python ... E qualquer que seja a linguagem, isso é algo que um programador experiente não precisa mais de uma hora.
Também existem gravadores de macro disponíveis nos repositórios (pagos e gratuitos). Não tenho ideia de como isso funciona. Pesquise e veja.