Best way to build my own VPN

yeah the idea was that but I considered using OpenVPN with AWS.

What kind of hw would you recommend me to use, can a Raspberry pi 5 fit well?

Not at all, tailscale is great and it’s what I use, but there are plenty of reasons not to use it and situations where it doesn’t make sense. For one, it’s not actually self hosted, personally that doesn’t matter to me, but I mean, look at where we are.

For a simple traditional VPN, you just need an exit node and one or more clients. https://tailscale.com/kb/1103/exit-nodes

The traffic that goes to and from Tailscale’s coordination servers is minimal as they’re not part of the data plane Public encryption keys and access policies are that only things that are exchanged.

In fact, if the coordination servers are down one will continue to be able to connect to their devices. Administration can’t be performed until the servers are back online, though.

Linode might be more affordable

It will run on anything which runs Debian based linux. Any of the semi modern pi would be fine (3 and up).