Один з тих випадків, коли кожна лексема в словосполуці українська, та разом вони звучать фальшиво. А все через те, що по крайній мірі (іноді можна натрапити навіть на за крайньою мірою) — буквально відтворений російський зворот по крайней мере.
Щоб гаразд висловитися українською мовою, вибираймо з-поміж таких варіантів:
принаймні хоч (хоча) хоч би (хоча б) бодай щонайменше у всякому разі у крайньому разі