Datum order of precedence most correctly is selected based on each datums influence or fit and function with respect the features being referenced back to the datums.
Chances are in this scenario Datum C is the most influential and datums B and A are likely interchangeable with respect to the hole pattern.
"but I think it is practically impossible to establish datum C first here." <- not at all..