拡張でなくてもいいなら userContent.css とかに

a[target="_blank"]:hover::after {
background-color: #eee;
color: #222;
content: "新タブで開くよ";
position: fixed;
right: 0;
top: 0;
}

とか