Sua amostra com GetFooF4 não pode ser otimizada nem pelo Sql Server, nem pelo Access. E reabrir esse rs toda hora é muito ineficiente. Como regra geral, evite usar funções ou códigos específicos do Access em suas consultas. Isso impede que o Access envie a consulta 'como está' para o servidor Sql. Em vez disso, ele deve baixar todos os dados e processá-los localmente, o que significa mais tráfego e menos velocidade.
Consulte http://msdn.microsoft.com/en-us/library/bb188204(v=sql.90).aspx#optaccsql_topic2