UK retailer CeX is set to open a dedicated retro store in Birmingham, in what may be the first of many for the company.