I tried full screen as well as the downloadable version, still had the same issue. It looks like it really is related to my laptop's native resolution, which is a strange 2256 x 1504 (quite tall).
I changed my res to 1080p and it seems to be working perfectly now. I'll give it another go!