Tantalum, ceramic, and polymer capacitors are all dry types and any one of these will be vastly superior to the electrolytics.

I'm not actually sure why surface mount electrolytics are so bad. Through-hole types tend to be a little larger but even the smallest types have better specs than the SMT ones.