No it's not impossible !
On the Galaxy S2 it's possible to change your bluetooth ringtone.
You go to your call log.
Then press the options button and then Call preferences.
Here you can change your ringtone when on BT.
But now i have the same problem with the Galaxy S4 where i can't find the...