Sure, it would be faster to use long. It's a tradeoff between speed and maintainability. If a method returns to int's I find it easier to understand (and maintain) if this is explicitly expressed.
My suggestion: I shortly measure it out what would be the difference in performance and memory consumption when diffing two 1mb texts. I'll let you know.