Dear Junhyuk Lee,
Provoked by your post, I summarized my thoughts on a separate post. While floor fee seems to be worth trying (as it is soft-forkable), an ultimate solution could be tail emission + EIP-1559 style fee burn and priority tipping in my opinion.
SHO