There is a well-known trilemma in the blockchain: “A block-chain system can only at most have two of the following three features: decentralization, scalability, and security.” In this article, we propose a healthcare blockchain system for Electronic Health Records (EHRs) with all three features, namely decentralization, security, and scalability. We present a novel model for EHRs sharing that prioritizes all three features using InterPlanetary File System (IPFS) to store patient EHRs. The proposed system protects the privacy of content addresses and enables efficient access revocation by creating a pool on InterPlanetary Naming System (IPNS). In addition, the proposed system modifies the mapping whenever the patient revokes access of any doctor’s address. The proposed system allows healthcare providers to add patients’ EHRs after the patient’s approval. The patient’s approval ensures the authenticity and integrity of the patient’s EHRs while sharing with other healthcare providers. As a result, the proposed system effectively addresses privacy concerns, enables access revocation, and ensures the authenticity and integrity of patient EHRs, thus offering a robust solution for secure and efficient EHRs sharing in the healthcare domain achieving all three features: decentralization, security, and scalability.