Uploading 10mbytes of photos to Photobucket will take just the same time.
BJ really needs to resize before uploading.
You can resize in Windows by right clicking on the filename, and then OpenWith (and select) Paint.
Then, in Paint, click Image, and there's a resize option.
There are probably several other ways of resizing images too.