Nonconvex flexible sparsity regularization: theory and monotone numerical schemes