From the page you linked: "While Replicant is a fully free system, other components run aside the system, such as bootloaders, firmwares and the modem operating system (if applicable). These components are usually proprietary software."
I think this is juiceme's point: even though Replicant itself may be fully free, you still can't run it on anything without proprietary blobs, so it doesn't really solve anything.