Labor faces an uphill battle to get its proposal over the line before the upcoming federal election, which must be held before May 17.