How often do the rechargeable batteries need to be replaced? What do they cost?

It will depend on the amount of sun that your deck gets. You can check your local Lowes or other home store for prices of rechargeable batteries.