It’s gets a 3.5 complexity rating on BGG (for whatever that’s worth). To me, that’s not seriously heavy, but it is heavy enough to easily put off new players who aren’t serious gamers.
I have not played it, so I can’t speak to its Euro-ness. Is asymmetrical wargaming Euro?