こんなやつと同じタイトルを思いつくなんて、私のばかばか！！！と思って変えてしまいます。

被るってことはその程度のものだった、と思って次を考えますね。すごくすごく思い入れのあるタイトルであれば変えずに真っ向勝負仕掛けますけど、そうじゃないならもっといいものに変えちゃいます。

いい言葉に出会えますように。

後々「なんで同じタイトルなんですか？」とか当人や周囲から聞かれるのが面倒だと思うなら、先にさっさと変えたほうが良いと思います。

後は、投稿の前後ですね。
その元フォロワーさんより先に投稿してるんなら強気に出れますし、変えなくても良いんじゃないかと。
その逆なら、さっさと変えた方が面倒が少ないと思います。
　
　
またこの手の話は、気の持ちようというか、見方を変えればスッキリする悩みだと思っています。
タイトルを変えた→パクリなのではと余計に思われるのでは？
ではなく
タイトルを変えた→嫌な人とタイトル同じなのが嫌だから変えただけ
と考えるのはどうでしょう。
自身を納得できる理由を付けることが出来れば自己解決も難しくないと思います。