You might also go to the local Post Office (not outlet) and let the counter staff know about the problem.
The postal code services a pretty limited number of households and if your postie is curious he might do a little research when the half-addresses parcel shows up in his pile of deliveries.