@SusScrofa Scarlet-headed Blackbird does seem to fit, yeah - and I just found an older species list that references it in the same area so I think we're on track! Thanks
It looks like a Scarlet-headed Blackbird to me and I can't think of another species with that combination of bill shape, head color, and tail color. The next closest thing would be one of the Red-breasted Meadowlark (Leistes militaris) but it and the other Leistes meadowlarks don't have entirely red heads and their bills are not that long.