Get Bauxite in plain biomes, macerate/ grind it for Bauxite dusts, put Bauxite dusts into Ind. Electrolyzer to get tiny pile of titanium dusts, 4 tp of titanium = 1 titanium dust, then make yourself suitable industrial blast furnace to smelt the titanium.
If you use extrabiomes XL savanna's, meadows and shrublands are also valid places to look for bauxite as they are sub-biomes of plains. I also believe savanna's double as also having rubies as well, basically it's a hybrid of plains and deserts. I can't recall atm if it does have bauxite for certain but I do know I've found rubies there.