"size does not matter."
There's a joke in there struggling to get out... ...but I'll pass this time.
The advantage of low frequencies (60Hz, 400 Hz, etc.) is that nobody cares if it leaks. The advantage of high frequencies (40kHz, 100kHz, etc.) is that the cores would be much smaller. There is probably a frequency in the middle that will give you reasonably small cores and still be below the range where anyone cares about RF leakage.
Also, watch out for annoying acoustic leakage as well.
Can your interface include shielding, or does it need to be smooth surfaces?