Ah, the age-old question...
Well, I don't have much experience with "modern" boots (like you, I've come back to skating after the best part of two decades off) but I wanted something comfortable for my short, wide feet and after confusing myself more than once, I alighted on Graf, as they seem to have a wide toe box and come in two different width fittings. They also do a dance boot, which appealed I was a dancer and will never jump again as my right (landing leg) is held together with metal and not up to it.
My experience with the Graf Dance boots that I bought on eBay for a bargain price is that they are absolutely fabulous. A freeskating friend who bought Edmonton Specials is also enamoured of her choice. I have the wider fitting and suspect they might be a bit on the wide side, but there wasn't a choice (eBay bargain) and I have no problems with them so far.
They are absolutely rock hard, but also beautifully cushioned inside, which is exactly what I like - I consider things broken down when other people think they aren't even broken in yet but I also get very, very sore ankle bones without decent padding - and I can get great knee bend, because they are so much lower cut than normal boots. The slight downside to the low cut is that they are absolutely TERRIFYING when you first get on the ice in them. And I can't stress that enough. At first I really thought I'd made a huge mistake but I experimented with arch supports (excellent) and a pair of cotton socks as well as my skating tights and discovered that, actually, they are The Best Boots Ever. I'd asked Mark Hanretty if he had any tips on getting used to them (he'd posted a video of himself doing his first axel after switching to dance boots) and he said that they are terrifying to start with but just persist "and you'll get there". He was right. Personally, I wouldn't want to be doing axels in them, but I do occasionally feel the urge to jump and don't feel that it would be too difficult, despite the lower cut. Unfortunately, because of my dodgy leg, I'd be stupid to try so I can't back that feeling up with any useful experience. I can certainly spin in them, though. And point my foot beautifully.
I have no experience of Edeas whatsoever, but they don't look comfortable to me!
Good luck in your quest.