According to Genuki, Bilston births would have been registered Wolverhampton, i found this one, no middle name i know but wouldn't be the first time to find this --
Mary Coley 1st qtr 1861 Wolverhampton 6b 489
As usual when you are not sure if this is the correct one, ask them to cross check...