I agree with many of the comments above. Flybe does not need a rebrand, the paint is hardly dry on the latest colour scheme. This will add no value in the short term.
The challenge as I see it is the airline doesn't know where it is or distinctly where it needs to be. Faster than Road or Rail in my view is a nonsense maxim for this regional airline, and I'm not convinced that it resonates with many.
They possibly should consider looking at a mix of small UK regional ops, very selected UK-EU routes , demand lead routes AND ACMI ops for large EU carriers... They seem to morph into something new, with limited consistency....