I recently went through a similar decision process for a similar distance commute and ended up going with the Gazelle.
I tried the Prodigy V2, Specialized Vado 4 and the Gazelle C380+
All three are great bikes, but I felt for commuting on pavement, the Gazelle was the best option.
The Vado was...