Molecular alterations in cancerous tissues exhibit intercellular genetic and epigenetic heterogeneity, complicating the performance of diagnostic assays, particularly for early cancer detection. Conventional liquid biopsy methods have limited sensitivity and/or ability to assess epigenetic heterogeneity of rare epiallelic variants cost-effectively. We report an approach, named REM-DREAMing (Ratiometric-Encoded Multiplex Discrimination of Rare EpiAlleles by Melt), which leverages a digital microfluidic platform that incorporates a ratiometric fluorescence multiplex detection scheme and precise digital high-resolution melt analysis to enable low-cost, parallelized analysis of heterogeneous methylation patterns on a molecule-by-molecule basis for the detection of cancer in liquid biopsies. We applied the platform to simultaneously assess intermolecular epigenetic heterogeneity in five methylation biomarkers for improved, blood-based screening for early-stage non-small cell lung cancer. In a cohort of 48 low-volume liquid biopsy specimens from patients with indeterminant pulmonary nodules, we show that assessment of intermolecular methylation density distributions can notably improve the performance of multigene methylation biomarker panels for the early detection of cancer.