Indeed, 130pf is **Massive**, my usual issue with relays is more in the on state inductance line then off state cap.
What load resistance are you working into?
Another trap with relays is that they do not usually do well with very small signal 'dry' switching, you want to arrange for some reasonable amount of current to flow to puncture the layer of oxides and contaminants that the contacts tend to pick up, even the specifically "Low signal" parts benefit from some standing current. About the only type which is really immune to this are the mercury wetted ones, but they are getting hard to find these days (And have other issues).
Regards, Dan.