This one is much easier than the convoluted answers - just use the accurate quote. Don't remember it? Google it, tends to find them easily. If it's completely apocryphal you can just say apocryphal or don't attribute it.
"Paraphrased" typically has a somewhat different connotation, especially when you're using a direct quote.
That makes it sound like the purpose of paraphrase is to give you license to misquote someone out of laziness, which it isn't. It's supposed to clarify meaning or, with direct quotes it's more often than not used to adapt a quote to the topic at hand.
I think it does clarify meaning in this case: it translates from 18th century English to contemporary English, while retaining the sense of the original.
Apocryphal and incorrectly attributed to make it sound like he never even said something with that sense. The two quotes are more than alike enough in sentiment to attribute the idea to him, if not the exact words.
In which case, "Jonathan Swift once said something like...."