I realize that it has been two years since I first made this post, but since then I have become a more experienced hurricane tracker and looking back at some of my estimates, I have removed some storms, and added others.

Indianola (1886) - I believe that the Indianola storm hit 140kts before striking Texas, taking into account that it was still intensifying when it reached the coast.
Sea Islands (1893) - HURDAT lists it as maintaining 105kts for about 4-5 days. It likely got up to a Category 5 sometime during this time period.
Florida Keys (1919) - Had a similar track to Hurricane Rita. Taking into consideration that the storm was 130kts in the keys, and still had not moved into the Gulf, it probably reached at least 145kts at peak intensity, and maybe as high as 155kts if it crossed the loop current.
Hazel (1954) - Probably a Category 5 in the southern Carribbean.