Yes. No Problem. Your are just not able to connect to them simultaneously.
I am doing the same thing and simply deactivate BT on my regular phone when using my "running-phone".
Regards,
Joerg
I have mine linked to 4 devices , but yes you can only link via bluetooth to one at a time.