Can flexible baseboards come in lengths longer than 8'
PVC baseboard moldings are readily available in 12' (and probably longer). For example, http://www.lowes.com/pd_310628-1487-07527_0__?productId=3340764 (EverTrue 3.25-in x 12-ft Interior/Exterior PVC Baseboard). Your contractor needs to look a little harder.