Update Multiple Contributions with Missing Attributes via Search Builder?
Try creating a Profilewith the necessary Contribution fields and then accessing it via Actions (Bulk update) from the Find Contributions page