The reason there was a tantalum in that place has to do with its small size when compared to an electrolytic. Don't bother looking for a tantalum replacement and keep the same capacitance value. It always helps to use the highest voltage and temperature rating you can fit into the space.
?
Vladan