Eu encontrei a solução! A execução a seguir criará um link para o arquivo necessário:
sudo ln -s xvba_drv_video.so /usr/lib/x86_64-linux-gnu/dri/i965_drv_video.so
E ...
me@hostname:~$ vainfo
libva: VA-API version 0.32.0
libva: va_getDriverName() returns 0
libva: Trying to open /usr/lib/x86_64-linux-gnu/dri/i965_drv_video.so
libva: va_openDriver() returns 0
vainfo: VA-API version: 0.32 (libva 1.0.15)
vainfo: Driver version: Splitted-Desktop Systems XvBA backend for VA-API - 0.7.8
vainfo: Supported profile and entrypoints
VAProfileH264High : VAEntrypointVLD
VAProfileVC1Advanced : VAEntrypointVLD
Yay! Funciona! :)