Not sure what to tell you. Your criteria seems to be everything offered here yet you don't seem blown away. That is a bit surprising as royal pythons like the one you own are one of the least active snakes and certainly don't get large compared to boas, carpets or some of the other species.
Maybe you are an olive python candidate? Large, but still not overly large. Active though mostly terrestrial, they will eat about anything, including other snakes. But we get into the budget crunch you want to avoid.
I'd say a Cribo, since the tend to be VERY active, but are also very expensive plus they are a colubrid.
Dumerils boa or Madagascar tree boas are interesting.
If you want a challenge look at a Cuban boa.
Tanimbar pythons are a smaller version of the scrub python, but are said to be nippy into adulthood.
I didn't mention either green tree python or emerald tree boas because they are not noted for being good to handle.
Largest colubrid in the world and rare, rare, rare if you want something totally different. But you'll pay for these I'll bet.
https://www.youtube.com/watch?v=bfayEQxhSbc