in previous years I found that there would be a few marriages around the same time (? when troops were being posted away) so it might be worth looking around that date in Malew reg. The newspapers might carry the details of the new troops - I only looked up to the 1850's (after which they are not indexed so you have a tedious search)