OK, depois de muita escavação eu acho que tenho as respostas:
A1: Desde a 3.6, não é mais possível listar todo o cache de roteamento. Você pode ver o cache de roteamento para IPs específicos usando ip route get to A.B.C.D
, mas não pode listar todos eles.
A2: ip route flush cache to A.B.C.D
remove uma única entrada do cache de rota.
A3: Argh, poderia saber que: Porque primeiro consulta o cache de roteamento a.k.a. FIB (base de informações de encaminhamento) e depois que procura na tabela de roteamento.
Veja este PDF para um diagrama detalhado.