Overseas patients examined in toilets due to overcrowding could become a reality in one state, politicians warn.