Have you evaluated something like Fréchet distance or one of its simplified variations?