"In the last couple of years, more and more aircraft with a yellow logo on their dark blue tails have been appearing in FRA, and ours don't look different enough to Ryanair's."
They still don't stand out, dark blue vs dark blue. If you wanted it to stand out, go for anything but dark blue and you'd have been fine.