LC_ALL does indeed override everything. I'm not familiar with Arch but grep -rl LC_ALL /etc may help.
A comment then responds,
Ah yes, there was a sneaky LC_ALL in /etc/environment
Removing this should allow the system to function with English language message but the Finnish locale for everything else.