Use Shapes.AddPicture instead of Pictures.Insert.
This allows the image to be saved as part of the Excel file instead of referencing the image file.