I think the problem is not in being formal, the problem is pairing "как дела" with "здравствуйте".