well ideally you want a metalized film type,
however if you find an good quality aluminum electrolytic (low ESR) and are mindful of the polarity that could work and will be much smaller than a film type
how much space do you have to work with? it's difficult to gauge from the photo
at Digikey i found this one: Illinois Capacitor part# 156MWR100K, it's 21 mm dia. by 34 mm long, $6
but shipping will double that
also work browsing Arrow.com and mouser.com to see if they have a better option in stock
-s