I came to the conclusion that there is no such package which is capable of doing what I needed. Therefore, I had to come up with my own solution to this problem by writing an R package (which is not indeed generic -easy to adapt for other applications) capable of doing what I need.
here it is for the curious -> https://github.com/aanilpala/r-trajectory-editdistance