Bitcoin would work if miners had to charge out-of-band for mining transactions. It would just be less eficcient. If we could do like Bitcoin on Nostr we would, but Nostr doesn't have a native currency like Bitcoin has.