Well, I'd pay $60 a year in a heartbeat with your caveat about privacy satisfied. The problem is itemizing all the ways privacy are exploited these days, then seeing if all of those ways are covered by the legalese in the privacy statement. A herculean task obviously.
Having said that, the privacy page is pretty readable and to my layman's eye there didn't appear to be any obvious gotchas, and included an automatic history deletion statement too (90 days).
Of course the bottom line is whether the results are good. But given how low the bar is compared to Bing (as useful as nipples on a guy) and DDG (close but no cigar), Neeva's pedigree might get them to an acceptable level of quality.
Going to give the trial period a shot, fingers crossed.