Outside of replacing the binding, your fill method is probably the only way to go. I might be tempted to use a glue that will be more appreciative of your stain than superglue though.