Further to the above. Here's the actual output of the build process after I removed all the packages it complained about. It seems to pick random packages every time I reinitialise the set up and try again.
Building images...
Parallel mksquashfs: Using 4 processors
Creating 4.0 filesystem on /home/user/openwrt-imagebuilder-22.03.4-x86-generic.Linux-x86_64/build_dir/target-i386_pentium4_musl/linux-x86_generic/root.squashfs, block size 262144.
Pseudo file "/dev" exists in source filesystem "/home/user/openwrt-imagebuilder-22.03.4-x86-generic.Linux-x86_64/build_dir/target-i386_pentium4_musl/root-x86/dev".
Ignoring, exclude it (-e/-ef) to override.
[====================================================================================================================================================================================\] 4627/4627 100%
Exportable Squashfs 4.0 filesystem, xz compressed, data block size 262144
compressed data, compressed metadata, compressed fragments,
no xattrs, compressed ids
duplicates are removed
Filesystem size 92946.69 Kbytes (90.77 Mbytes)
29.39% of uncompressed filesystem size (316278.03 Kbytes)
Inode table size 32922 bytes (32.15 Kbytes)
21.71% of uncompressed inode table size (151615 bytes)
Directory table size 42042 bytes (41.06 Kbytes)
40.72% of uncompressed directory table size (103245 bytes)
Number of duplicate files found 517
Number of inodes 4383
Number of files 3606
Number of fragments 190
Number of symbolic links 563
Number of device nodes 1
Number of fifo nodes 0
Number of socket nodes 0
Number of directories 213
Number of ids (unique uids + gids) 1
Number of uids 1
unknown (0)
Number of gids 1
unknown (0)
Creating filesystem with parameters:
Size: 109051904
Block size: 4096
Blocks per group: 32768
Inodes per group: 6656
Inode size: 256
Journal blocks: 0
Label: rootfs
Blocks: 26624
Block groups: 1
Reserved blocks: 0
Reserved block group size: 7
error: ext4_allocate_best_fit_partial: failed to allocate 2304 blocks, out of space?
make[3]: *** [/home/user/openwrt-imagebuilder-22.03.4-x86-generic.Linux-x86_64/include/image.mk:335: /home/user/openwrt-imagebuilder-22.03.4-x86-generic.Linux-x86_64/build_dir/target-i386_pentium4_musl/linux-x86_generic/root.ext4] Error 1
make[2]: *** [Makefile:189: build_image] Error 2
make[1]: *** [Makefile:127: _call_image] Error 2
make: *** [Makefile:243: image] Error 2
I have tried with the partition size set to 512 and all the way up to 4096 and it always comes up with "failed to allocate blocks"