I did it last year on Bonty Revolt Super X tubeless-ready with Stans sealant.
They were perfect apart from one incident when the rear tyre exploded (!) on a tarmac climb. This was caused by sealant delaminating the tyre BUT to be fair it was an old tyre. A tyre boot and a tube sorted it and we were on our way. If I was to do it again, I'd use the same tyres because they provide plenty grip, seem pretty robust and roll well on all the surfaces we encountered. These varied from tarmac to gravel to baby-head rocks to grass meadows to dusty, rooty singletrack to flinty rocks to greasy boulders and just about everything inbetween (except mud!).
Almost without exception, the Europeans will run Schwalbe or Continental tyres.
Some photos here will give you an idea of what to expect (though the route will be different this year).
Enjoy it – it's a real odyssey!