お相手の交流のスタンスに合わせるのは如何でしょう？

ずっと片思いで見ていたならなんとなくわかるのではないでしょうか。
頻繁に相互さんにリプライや挨拶をしてらっしゃるタイプなら挨拶しますし、交流せずにもくもくと絵を上げられるタイプならそっと心の中で感謝しておくのも良いかもしれません。エアリプで「フォローありがとうございます！」とか言われるタイプの方もいますよね。

私の場合は、誤フォローじゃないよね！？　と確かめるためにわざといつもよりやや多めにツイートしてみて、外されていないようならご挨拶する場合が多いです。笑　挨拶は、普通にリプライすることもありますし、相手の方が絵を上げられていたタイミングで感想と共に送るときもあります。

フォロバしてくれたということはトピ主さんに何らかの興味とか好意があると思いますので、挨拶されても「ウザい」とは思われないのではないでしょうか？

素敵な交流ができるように願っています！

自分だったらフォロバした方から挨拶されたら嬉しいですか？？
人によりますか？？
興味ない方にされたら迷惑ですか？？

もしも自分が相手の立場だった場合はどうだろう？と思って対応してみるのはどうでしょう。
自分はフォロバ返した相手ならば、挨拶されることそのものが不快という方は一人もいないので、自分も絶対挨拶します。

また、フォロー＝相手が好き、とは限らないな、と個人的には思ってるので、（向こうからフォローしてくれたけどRTにしか反応しない...というような方も沢山いたので）相手のことが好きでフォローしたことを伝える為にも挨拶します。

「挨拶されるとリムーブしづらくなる」のも事実だと思いますが、実は「フォロバして挨拶がなかった（＝というか一回も話しかけてこなかった）方は頃合いを見てリムーブする」という方もいます。

ご参考までに…。

クーリングオフというか、「フォローしたけど、なんか違ったな」って思われたときに外しやすいように1週間〜１ヶ月程度様子見をします。
もしくは、フォロバいただいたあとに物凄くどストライクな作品を投稿されたら、その作品がクリティカルヒットしたことと合わせて「遅ればせながらフォロバありがとうございます」と簡潔にご挨拶します。
私自身が頻繁なリプライのやり取りよりは、各々が同じ話題に対して壁打ちをしてグッとくるツイートがあったらひたすらにふぁぼる、というような交流を望んでいるから、というのもありますが……。
ただ、上の方が仰ってるように、「フォロバありがとうございます」の機会を逃すとなかなか交流に踏み切れない方もいらっしゃると思うので、トピ主さんがどのように交流をしていきたいかで決めるのが良いのではないでしょうか？