At the heart of my issue is really that I've run out of space on /boot and cannot do updates anymore, so I'm of course very open to other suggestions, but my questions relate to the problems I've encountered along the way.
I probably made the /boot partition way too small some ten years ago when I set up my partition scheme on this Samsung 9 series laptop. Until recently, it was enough to do the autoremove of old kernels and I've also done the COMPRESS=xz i /etc/initramfs-tools/initramfs.conf suggested by Ubuntu, but I've concluded that I need to resize the partition, which has proven troublesome. Hence,
Question 1: Are there any other ways to increase the /boot without increasing the partition?
To increase the partition, I've tried to use Gparted, which shouldn't be a problem, but I cannot get into the BIOS. Hence,
Question 2: Is there any way to resize the partition/use Gparted without booting from a live USB-stick?
The problem I run into when I try to do just that, is that I cannot enter my BIOS, and hence not choose to boot from the USB stick. Hence,
Question 3: Is there any way to run the live Ubuntu stick/some other live session, without changing the boot order?
When I try to get into BIOS to change the boot order, I'm stuck with a black screen. This is regardless of whether I spam F2 to get immediately into "Setup" or F10, and choose Setup from the menu that shows up.
Any advice on how to solve either of the above questions? I believe an answer to just one of them would help me :)
Update 1:
Thanks to Raffles' help below, I used the efibootmgr to change the boot sequence. For some reason, it still doesn't boot from the USB, so maybe here's an additional issue.
bjorn@bjorn-900X3C-900X3D-900X4C-900X4D:~$ efibootmgr -v
BootCurrent: 0006
Timeout: 0 seconds
BootOrder: 0001,0004,0005,0006,0000
Boot0000 Setup FvFile(721c8b66-426c-4e86-8e99-3457c46ab0b9)
Boot0001 Boot Menu FvFile(86488440-41bb-42c7-93ac-450fbf7766bf)
Boot0002 Recovery FvFile(ab4579c4-3bc5-4489-a88e-0f21e6cebf85)
Boot0003* SATA HDD: VenMsg(bc7838d2-0f82-4d60-8316-c068ee79d25b,91af625956449f41a7b91f4f892ab0f600)
Boot0004* USB CD: VenMsg(bc7838d2-0f82-4d60-8316-c068ee79d25b,86701296aa5a7848b66cd49dd3ba6a55)
Boot0005* USB FDD: VenMsg(bc7838d2-0f82-4d60-8316-c068ee79d25b,6ff015a28830b543a8b8641009461e49)
Boot0006* ubuntu HD(1,GPT,972d7e49-c67a-4a8f-b417-32d2599ea6e7,0x800,0xf3800)/File(\EFI\ubuntu\grubx64.efi)
Boot0007* NETWORK: VenMsg(bc7838d2-0f82-4d60-8316-c068ee79d25b,78a84aaf2b2afc4ea79cf5cc8f3d3803)
Boot0008* Windows Boot Manager HD(2,GPT,f1fdeac1-d057-4f3b-9f66-6f74eb3b469b,0x96800,0x32000)/File(\EFI\Microsoft\Boot\bootmgfw.efi)WINDOWS.........x...B.C.D.O.B.J.E.C.T.=.{.9.d.e.a.8.6.2.c.-.5.c.d.d.-.4.e.7.0.-.a.c.c.1.-.f.3.2.b.3.4.4.d.4.7.9.5.}....................
Update 2:
Rearranging the boot sequence didn't help per se, but it did add "Windows Boot Manager" to the boot menu that opens with F10 during boot (nothing but Ubuntu happens if I choose it though). However, again choosing Setup from the App Menu, which would only lead to black screen before, now produces the following error:
Some googling suggests this is an error with the BIOS, so that's where I'm stuck at the moment.