So, even though the verb is negated, we still use instrumental with the verb być?
Yes.
Only Acc become Gen in the Neg afaik :)