Thoughts on ERC721A?

I've been following closely on the new ERC721 specification: (Github:

The amount of gas savings for minting is incredible. The contract uses underlying OpenZeppelin features, but I believe there's a clear trade-off when it comes to its operations. For example, the cost of ownerOf is no longer O(1), which increases the gas costs for approvals and transfers. The function itself will slowly move from O(n) to O(1) since it's lazy assigning ownership as the function is called.

What are your thoughts on the trade-offs, is this something that can be adopted as a standard for OpenZeppelin ERC721?