Well, as I suspected there was a misunderstanding on my end about the euclidean distance "optimized" calculation and the changed I suggested weren't computing it accurately. Thanks, Shashikant for clearing that up.
I uploaded my patch to MAHOUT-121, although now it does not differ much from Grant's.
