A few questions about Madeline?

I would go with Madelyn. I think it looks fine. I know if you did Madeline I personally would automatically say it with the line sound unless corrected because that is phonetically how it should be said.