Hold Up for Power loss of 10ms
.If you must use a 15ms relay then you need a cap just like you said .The tolerable voltage drop which occurs while the cap discharges slightly during the 15ms        outage,so I will assume that 250mV drop is OK .Then to the nearest preferred Value we get 3300 microfarad .