This is really a bug with Steam that they need to fix. Having execheap is apparently bad and avoidable so hopefully with some pressure Valve should sort it out.
setsebool -P selinuxuser_execheap 1
Is a workaround in the meantime. Although you need to remember to set it back later when it's sorted.
Original Post