「今まであった人はどんな人ですか」

そう聞かれても私はデリカシーがないとは感じません。普通に答えます。

ただの話題か、あるいはこちらの異性の好みや考え方を探るために聞いてきた、
もしくはそこからエピソードを話してもらって会話に繋げようとしたのかもしれませんと考えます

まずは、

自分と相手の考えや基準は異なっているかもしれない、ということを念頭において、相手がどういう意味で言っているのか。そこに悪意があるかないかを文章から読み取ろうとするのが良いかと思います。

それでも失礼に感じるのであれば、それはもう相性や考え方の相違ですので、スマートに「あんまりいい思い出がなくて…」とぼかして、話題を変えるのがいいかとおもいます。

私なら普通に回答します
　
たしかに大した意義のない質問かもしれませんが、所詮は話題です
好みが合わない、されて不快な質問にまともに回答する必要はないと思いますが、私なら極力対話をし、対話の中で相手を知ろうと考えます

聞かれることは想定はしてますね。
そこは嘘でいいと思います。
聞いたところで、女性(男性)が本当の事を言ってる確証はないです。
メッセージなら考える時間はあるのだから、好きに言えばいいですよ。
メッセージなら多分質問する内容が他になかったとかそんなのでは？
お休みは何をしてますか？とかその程度の事でしょう。