This generation of codecs (H265 and VP9) is optimized for high resolutions (e.g. they use larger macroblocks for areas of uniform-ish color), so do try higher resolutions, maybe even at the same bitrate as this.