@Barry, all you need to do now is use the Regenerate Thumbnails – http://wordpress.org/plugins/regenerate-thumbnails/ plugin and it will adjust all of your images to the sizes you have set in your settings. Everyone uses this plugin with most Genesis and other WordPress themes when dealing with sizes. Anytime you change your size, make sure and run that plugin.
I create awesome sites for awesome people! Contact me if interested – firstname.lastname@example.org