some additional info based on similar experiences...
Never found a Hilton who wouldn't store luggage for us when we arrived way early like you expect to.
Also, if they have possibly decided to upgrade you (your wife, as a Gold member) to an Exec Room (or you booked one), even if not ready, they'll usually give you immediate access to the Executive Lounge (if this hotel has one). A nicer option for hanging out at the hotel especially if they indicate your room may be ready earlier than normal check-in time.