I guess I'm kinda surprised that there isn't something like this already. I coulda swore I've heard of services that convert gift-cards to bitcoin. Maybe it was even called "gyft" or something like that.
Purse.io offers that service directly, however the sites have a lower market price for the gift cards as it is based on an open marketplace.