Eu finalmente pude rodar o airodump-ng em segundo plano usando o tmux da seguinte maneira:
tmux new -d -> creates a new tmux window in background
tmux send -Rt 0 airodump-ng SPACE wlan0 ENTER -> sends the given keys to the backgound terminal
Dessa forma, o airodump-ng funciona e não ocupa 100% da CPU como na tela.