I found out that I need to sudo apt install python3-bpfcc

Once installed, I can run the hello.py eBPF program both natively with my OS default python, and also the venv python (don't forget the sudo though:)

sudo python3 hello.py