In version 9,1b (the latest) it has taken me no more that two Bandit Forts to find the Cali note. It is always in a subroom with an always green ?.
Any advice? I'm stuck on trying to find Cali too.
Edit: Nvm, RNJesus just hated me until my fourth bandit fourt run.