I would think that there would be plenty of Greek cultural influence left over (similar to Arab influence OTL) on southern Spain. However, I think Justinian will have to give it full autonomy considering its distance. While the increased profits might help the Byzantines overall, I concur with earlier posters that there won't be that many butterflies (except possibly an even easier Arab conquest? Since the Visigoths have to take more territory).