If it's free. I would try it with a throw away domain :-)
There aren't 40 'major' search engines anyway

google, yahoo, live, ask, baidu and some other country specific search engines are all we have.. I hope they are not counting google.com and google.co.uk etc. as different search engines because ranking in these google country specific search engines are different...