If you wish to stay at polyolefins, then the answer at 95°C is not polypropylene, but
polymethylpentene or PMP. It's used for medical tools as it can be sterilized in vapour. Soft and transparent. Few suppliers, among them Mitsui. It was horribly expensive last time I asked.
I expect
polystyrene to keep its form at 95°C. Was it pure (=brittle), or rather the usual blend with acrylonitrile and butadiene, which make it softer and shock-resistant?
Besides the already mentioned solvents, you may try long hydrocarbons like hot Diesel oil, less harmful than aromatic solvents. May suit polyolefins better, but not polystyrene.
Cellulose derivatives are old-fashioned.
Then you have
other families which are all better than hydrocarbons to resist heat and dissolve much easier. Things like PETP, POM, some PA... price is the limit to temperature resistance.
Charges like short glass fibres improve heat resistance at low cost but don't dissolve. And what do you expect from dissolution: can it destroy the polymer? Then a polyamide or a polyester is quickly "dissolved".
If you read German and can pay 90€, the ultimative handbook is
Kunststoff-Tabellen by Carlowitz.
1963!
http://cgi.ebay.fr/Kunststofftabellen-fur-Typen-Eigenschaften-Halbzeugabme-/350470121615?pt=Belletristik&hash=item5199a5a88fPresent
http://www.amazon.com/Kunststoff-Tabellen-Bodo-Carlowitz/dp/3446176039