To brand or not to brand, that is the SharePoint Online Question

Yes, you can use custom master pages with SharePoint Online. Yes, it will involve work. But there is no such thing as custom branding without work. The issue is lack of control, and that is a scary thing to face.