Personally, I have only met one
Madeline, but it isn't very popular among my age group. I have seen
Madeline in quite a few
BAs, however.
I think that it would be fine to use as a middle name. Popularity is much less of an issue when it comes to middle names. I don't care for the nickname
Maddie, so using it as a middle name would eliminate that problem.