I haven't touched the random shop for a while now in S4 League due to a simple reason.
I don't like what it offers
I'm sure a lot share the same opinion with this and dare I say it's simply because most of the sets and weapons provided in that shop do not interest most players or if not, they already own it.
So, with that out I thought, why not rotate the items offered in that shop? You can rotate it by category or randomly, I don't care but just change them up a bit, daily,weekly,monthly,every two months, your choice (except don't do it yearly, half a year or every 3 months )
Also, please, bring a section for Hair, Accesories, Faces (?) and Pets (If you wanna).
Business wise, I do relate that this will kinda-enfuriate some spending players and that it may affect the in-come of cash in the company due to "you could get this permanent item completely for free" making players not want to buy AP, but hear me out, this could interest new players to come-in and F2P Players to stay, there's already a reputation of this game being "PayToWin" so it could do something, at least worth a shot to try.
besides the chances of getting a perm out of the random shop is abysmal anyway