That should be fine. If your bag is too large you will get a "delivery at aircraft" tag and your bag will be stored in the baggage compartment for your pickup after disembarkating in NUE.
Whenever I've flown FRA-NUE with EW/LH there was enough space for my (slightly oversized) trolley in the cabin.