I wrote a N-Queens solver that can handle very large boards,
but i'm limited to 8GB ram and cannot test if it scales linearly past 100M queens. It uses iterative repair variation with search at end.(added performance figures)
https://github.com/FrozenVoid/NQ.c