Could someone please give me instructions on how the new speed patch is used? What directory does it need to be saved in, etc?

It's in the readme file included with the patch.

You put it into the data/cmn/fe folder.