MySQL действительно не любит смешивать сортировки, если только он не может принудить их к одному (что явно не возможно в вашем случае). Не можете ли вы просто принудительно использовать ту же сортировку, которая будет использоваться с помощью предложения COLLATE ? (или более простой BINARY
ярлык, если применимо ...).