There's your biggest mistake: There is no normal 4PM the day of the stay policy! It's totally up to the individual hotel, and therefore varies from hotel to hotel (and can also vary depending on time of year or with local special events), and there are hotels that have even longer than 3 day cancellation policy, and plenty of hotels that have 1 day or 2 days before.