No, records would be unaffected. Think of such releases as being more like a console port than an update.
And yes, the shrugging is something I intentionally added, so you have more than a split second to deal with builders that hit their head. It ONLY applies when the unalterable terrain gimmick is in effect.
This is by no means exhaustive (and only for Genius), but off the top of my head, I can confirm that Genius 1, Genius 4, Genius 6, Genius 7, Genius 9 (obviously) and Genius 13 are possible, and Genius 8 is not (can't beat 94%, requires 96%). The method of getting through the one-way wall on Genius 19 still works, but I haven't tested whether the solution as a whole does.
Although I extensively tested Cheeky 8 for if the *mechanics* work like they should, I never actually tested if it's still possible. xD
Cheeky 20 is one I found fun to play under this; the usual solution won't work, but there *is* a solution that does work.
ALSO: Look very closely at that screenshot. You might notice something else I've done that I haven't said anything about.
(To clarify, it's just a feature of the updated engine, and shouldn't be taken as a sign of any plans.)