Hello again everyone,
The search is over, 275 hours and lots of exploring(North, South, and West have a lot longer exploration because of course its in the last direction i try. ), I found bauxite around 2750 blocks away from home, while following the suggestion from @Streetwind Who said;
Funnily enough I didn't see any orange on the map (it was under a dirt layer) and I thought it was claystone because it was dark and holding a lantern subtly changes the color of rocks. Not even to heap on the problem of me being colorblind (only slightly red-green, the most common type), which side by side I can tell whats claystone and what is bauxite, but for the situation I didn't even realize what it was until I was heading back at dawn and saw the orange cliff face I had passed.
As for @Maelstrom that's some journey for bauxite, I feel ya. Really wish there was some sort of pro-pick but for stone types, would make finding it easier but maybe that's the point?
Thanks for all the help everyone, I'm sure as the game updates and progresses i'll have more questions. Think about those suggestions though, short of making a storehouse I'm running out of room in my chests fast.