Obviamente, sua primeira escolha é usar o iMacros. Mas isso não vai ter muito a ver com o Ubuntu.
Se este fosse o meu problema, eu iria sentar e escrever um script Python. Bibliotecas como Mecanizar e Solicitações tornam a automação HTTP realmente simples, e para percorrer os dados eu usaria OpenPyXL ou apenas exportar os dados para algo simples como o CSV. Se você precisar processar HTML também, o BeautifulSoup é incrível.
Eu escrevi ferramentas similares em menos de 50 linhas de Python ... E qualquer que seja a linguagem, isso é algo que um programador experiente não precisaria mais de uma hora.
Há também gravadores de macro disponíveis nos repositórios (pagos e gratuitos). Eu não tenho ideia de como isso funciona. Pesquise e veja.