This problem is really serious, if the money in the wallet can not be used, the whole bitcoin is useless as well.
Change will behave exactly the same way newly received coins behave now. They will be spendable after the next block is found.
Until the transaction malleability problem is fixed, this is prudent behavior.