Unfortunately, the last Government did so little processing of asylum seekers that this problem was bound to arise and bound to have no easy answer.
This government has speeded up the system and the returns. Do not expect a quick easy answer; their won't be one. Do expect the government to keep moving forward and to work with other countries. Government is the art of the possible, it is not necessarily "the art of the perfect" or "the art of the ideal." It often involves pragmatic compromise, balancing competing interests, and working within constraints, rather than achieving perfect or utopian outcomes.
Those who vote are adults and should have long outgrown the expectation of the wave of a magic wand!