Am ashamed to say I am also a Brit and in the same boat - made loads of paper wallets way back (for different amounts) and it took me all day, so it looks a load of hassle.
But, if I use an old computer which is not on or ever likely to be on the net, get BTC QT onto it, then please (ELI5):
I import key from paper wallet to QT wallet, make signature, save signature, then DELETE that QT wallet (and repeat process for each BTC paper wallet address)?
If you are able to help may I PM you to verify this process (and save my embarrassment). I am not a techie either, just a long term Bitcoiner who is a mac user and runs a mile even from simple CLI stuff.
yes. that's all you need to do. it's the typing the keys in that'll drive you crazy though. do it one character at a time as 9 times out of 10 you'll get one wrong.
feed your addresses into the byteball wallet first on a live computer as it's an individual message per address. note them down and then sign the message for each address with the offline machine.
cut and paste all of the signed messages into a txt file and then take them off the computer and put them onto a live one where you can paste into the byteball wallet. obviously note the message that matches the address.
you'd be better off nuking the computer's hard disk afterwards and then reinstalling the operating system just to be absolutely sure.
you can also do it with this -
https://github.com/brainwallet/brainwallet.github.io/archive/f7679dd03f39a04edced641960a7c3df1116fea9.zip which is what i used. it has a sign message section.
you won't need to delete the wallet every time you sign. you can import all the keys and sign each address after selecting it.