In Calgary, Canada I received my Conditional Approval for NEXUS in 9 weeks but now have to wait another 5 months for the Interview. It is a crazy amount of time to have to wait!
Stay logged into GOES and keep trying to reschedule. There are always earlier dates popping up. Alternatively , there is Sweetgrass (always easy to get into) and YEG