考えながら人と話す際に、目線が右上に行く癖があるのですが、就活の面接までに直した方がよいでしょうか。
常に目を見られるのは、面接官からしても居心地が悪いのではと考えたりもします。。。

右上を見てしまうのは過去の視覚的なイメージを思い出す時の本能的な仕草だそうです。つまり面接で右上を見てしまうのは過去の視覚的なイメージを思い出しているせいだと思われるので、ある程度想定されるであろう質問の答えについては思い出さずに答えられるような準備が必要だと思います。(暗記しろという訳ではなく)
確かにずっと目を見られているのは威圧感を与えてしまう可能性がありますが、しょっちゅう右上を向いて目が合わないよりかは100倍マシなので、まずは目を見て話せるようになりましょう。威圧感や居心地云々はそれから考えればいいかと思います。