If an attendee sends some meeting options to another attendee but this other attendee cannot make it to any of those options, how can he propose another time slot that gets registered immediately? Will they have to cancel the meeting and set it up from the beginning?

Yes, the attendee should cancel the request and wait for another one, there no other way.