So, I have a not so unique problem. I want to build a PC with decent power and good Linux support but local parts are hard to get and importing is a mess.

Local shops don't have much

https://www.scanmalta.com/shop/ this is the only local shop with parts in stock, and even they only have 1 amd GPU.

I'm looking for both amd CPU and GPU. At least 16 GB of ram and ideally as cheap as I can. Anyone have any advice to give me?

I'm aiming for something midrange-ish