Castle Condominiums

I live at 2905 Lexington and LGE has asked to take down two large maple trees that are directly under the electrical lines. They have marked them with yellow tape. They will take the trees down but leave the stump which would have to be removed at my expense.  I am tempted to just let them trim the trees but they are old trees and will probably have to come out eventually. Are there any tree replacement programs for our neighborhood?