I think it's possible with ipv4 addresses.
Why do you think it's possible? How about IPv6?
a cryptocurrency cannot be more decentralized than the internet itself.
Do you imply cryptocurrency isn't really decentralized? ICANN have some influence towards internet centralization
It is perhaps a flawed proposal by Satoshi, but fortunately Gavin and the core team of developers ironed those issues out shortly after his disappearance.
It's not proposal, saotoshi simple mention weakness of one-IP-address-one-vote. Here's whole paragraph which contain sentence mentioned by OP.
The proof-of-work also solves the problem of determining representation in majority decision making. If the majority were based on one-IP-address-one-vote, it could be subverted by anyone able to allocate many IPs. Proof-of-work is essentially one-CPU-one-vote. The majority decision is represented by the longest chain, which has the greatest proof-of-work effort invested in it. If a majority of CPU power is controlled by honest nodes, the honest chain will grow the fastest and outpace any competing chains. To modify a past block, an attacker would have to redo the proof-of-work of the block and all blocks after it and then catch up with and surpass the work of the honest nodes. We will show later that the probability of a slower attacker catching up diminishes exponentially as subsequent blocks are added.