I would hold on and get brekkie at the Sea Shanty in Branscombe. It’s Little Thiefs the whole way!
Its a long way to go if you’re holding on but is worth it. My other advice is the ‘Botany Bay’ outside Winterbourne Zelston, you will have to detour and go M3, A27, A31 but it does a really good ‘Olympic’ breakfast and is nothing like ‘Little Chef’.