My suggestion was related to ratings, not viewing listings. I think that if the network reaches a sufficient size (thousands of nodes), retrieving listings won't be a problem. Hosts can simply throttle connections, and refuse to send out more than a certain number of listing to a single host in a certain time frame.
I don't see proof-of-burn as bad for the Bitcoin network. Proof-of-burn transactions are instantly pruneable, so they don't really put a burden on nodes (other than the 200 bytes they take up in storage space).