Iraqi negotiators are struggling to reach an agreement on a new constitution before a Monday deadline , as hundreds marched to press their demands for a new government .