You can use an expression index, which casts to timestamptz, would then be very fast to query and filter on such.