Should we be doing "maybes" if they are damaging overall?
Yes, read through prisology. It doesn't seem damaging.
And yes, pidyan shivuim is greater than your doubts.
It's not at all like gilad shalit, releasing terrorists, murderers etc for pidyan shivuim.