Flameshot works pretty well for me. With some tweaks in the settings, I was able to get it really close to how I used sharex. I believe it has upload, but not the gallery, but you can always use your file manager for that. I'm also not sure again about the link history but I'd recommend checking it out when you get the chance and tweaking it to fit your needs.