Reduce Signal Size to Compare Them
It seems your needs matches the Dynamic Time Warping algorithm.
You should try it as a metric to compare them.

The idea of changing the size is trickier as you may loose / change data which is important for your comparison.  

Maybe what you should do is alter the "Distance" metric in the Dynamic Time Warping algorithm to something which suits your needs.