Soulfire Grand Master + Rebound spell from the hand
Your understanding is correct. Rebound does not create a self-replacement effect, so when Center Soul attempts to go to the graveyard, the game sees that there are two applicable replacement effects that could be applied, and asks the player to choose one of them to apply.
Applying either effect causes the remaining effect to no longer be applicable, and the spell is moved to whichever zone the player chose for it to go.