If only there was any actual evidence of him existing
Do you just mean existing as rich as the stories depict? My understanding is that there is ample evidence Mansa Musa existed and ruled Mali: it's just the measure of his wealth that is questionable.