Bulgarians responded by handing the former fighter pilot the single biggest vote haul in a generation