There are 2 simple solutions to all of your Andromeda streaming woes:
Owning either the Bluray or DVD collection.