Give the club a ring tomorrow morning (before the Palace tickets become phone bookable) and ask them to try and find you on the database. I think fan numbers are the same as pre-amex but I don't know for sure I am probably wrong
Why didn't you try to get tickets for Burnley or Huddersfield ???
I realise they are not in the Midlands but neither is Liverpool or Manchester
In fact there are still 287 tickets for Leicester available to everybody with a purchase history - isn't that in the midlands so you have 100% chance...