They will go with pretty much any walking boot. I have worn them with both fabric and leather boots. Bear in mind you are wandering around in the winter in the snow so you anything you wear for that should be ok with snowshoes. You need to choose a pair to suit your weight though, bigger folk need bigger shoes.
Looking again at the Evas, my impression is they are intended for every day use in USA winter wandrin' round the countryside shootin' possum rather than for serious hill walking - could be wrong of course, never seen them in the flesh, never tried them, so it is just an opinion. Mind you, never saw anything resembling them either in 5 years living in the mountains either.
Have a look on YouTube
https://www.youtube.com/watch?v=KD2irAdMzIwhttps://www.youtube.com/watch?v=CpIYXKwe0JYNotice that the snowshoes are hinged in the middle so the binding and the shoe move independently - I could not see this feature on the Evas. Not really an issue on the flat but it could be on slopes.