Both lovely classic names and both sound great with Isabella. Go with your heart though, if you prefer Sophia you should go with it (the initial + surname thing really is NOT a problem) - you will only end up regretting it further down the line otherwise.