Como o que você deseja excluir é o UUID, basta excluí-lo e o espaço em branco antes:
sed 's/\s\s*[0-9a-f-]*//'
ou até mesmo
sed 's/\s\s*[0-9a-f]*-[0-9a-f]*-[0-9a-f]*-[0-9a-f]*-[0-9a-f]*//'
Remover "tudo entre espaços" é feito por
sed 's/\(\s\s*\)[^\s][^\s]*\(\s\)//'
, mas produz um resultado diferente: ele produzirá
ethernet-em1 em1
virbr0 virbr0
como a terceira palavra também é "entre espaços"