FWIW (I am very much a novice in these matters - hence my offering my thoughts!), I tend to view these type of passages (and in fact the whole of scripture) very much as a metaphor for the interior struggle. For example, Egypt is metaphor for the pre-awakened captive state, whereas Babylon the enemy which would seek to re-enslave, each enemy having its own characteristic, some by enticement, others by raw power, but always overcome by Grace. So when you, say, read the gruesome stuff about children, for example, as in Psalm 137, it could be seen as metaphor for sin in its infancy and as soon as they are identified, they are destroyed so that Peace may continue to reign. As similar kind of sentiment as "Catch the foxes for us, the little foxes that spoil the vineyards, for our vineyards are in blossom" (SoS 2:15).

So when you read vs 19-22 in Psalm 139, those "wicked and bloodthirsty" could (it is only one interpretation) be seen as interior "voices", which the psalmist wishes silent. Perhaps, the psalmist recognises, in himself, an unhealthy interest in "wicked or bloodthirsty" matters - however such are defined. Yet contrarily, he also finds desire in himself to have them silent. But he also questions himself as to the strength of those desires for peace. Towards the end, he recognises his need of Grace both to identify fully and uproot such things as inhibit his walk. "Create in me a pure heart, O God" (Ps 51:10)

I don't know if you feel you could invest yourself in such sentiments, prayerfully?

I have no doubt that there are much deeper and richer perspectives which others more mature in the Way would be able to offer. I would still very much say that, in my own prayers, I barely engage with this sort of interpretation and in fact it may yet prove to be merely a rationalisation. So I'd offer that as a caveat!

(Don't know if you've had a look at Thomas Merton's little tract on Praying the Psalms, though I don't think he addresses this issue directly.)