Hmmm, editing the search in GMail URLs seems to be working properly now…

https://mail.google.com/mail/?shva=1#search/zyps+label%3Astarred

Time to update a few shortcuts…