Powerline is not that much more reliable than WiFi. It works better through concrete, but it is no match for ethernet, which is really the best solution.
Having said that, it should really work with all kinds. Can you find the bandwidths of the different stations?
FIP through Tune-in uses 128k, which is easy, but I never listen to Paradise, so I don't know about that.