I replaced 'em with some D'addario Helicores (Orchestral). When I took off the G and compared it Helicore, I said, "Holy crap, this thing is going to be so much easier to play." And I was right.
Do NOT put Helicores on the Palatino. You need the lowest tension possible to give it a chance of living a few years(or months). If You must go w/steel strings find the lowest tension corelli. Check out lemure music for more info. Obligatos might be ok, but You can find a lower tension corelli which will bow & pizz fine & cost less than obligatos. You won't get as much sound, but with that good pickup just turn up the amp.