I've tried some of the dev-made levels, including Davinci's workshop or whatever, since it seemed like it would be complex. Unfortunately, the complexity in general boils down to information density, not puzzling. I mean that the challenge simply comes from finding a lot of information, and needing to find more, before knowing where to apply that information. E.g., I learn that the moon is associated with the color green (or whatever), but I don't know what to do with that until I find paints and a canvas with an uncolored moon on it.

Are there, for instance, user-made levels that offer a different kind of challenge, where serious logical or 'lateral' thinking is required to finish the level?

Hello Alterum!

Thank you for your feedback. We tried to make our levels more appealing to a broader number of players. So we didn't make them that extremely hard.

There is a lot more of hardcore player made maps with puzzles that are a couple of levels more complex than the developer puzzles.

Some that come to mind are:

https://steamcommunity.com/sharedfiles/filedetails/?id=2864865859&snr=2_9_100003_
https://steamcommunity.com/sharedfiles/filedetails/?id=2864728786&snr=2_9_100003_

You can browse the workshop by difficulty of maps.

Good luck!