Hmm, the gaps definitely shouldn’t be that noticeable. Did it make a difference when you had control over the width?
As for the text, you can do this to add a background color:
#wpsp-3458 .wp-show-posts-image:hover + .wp-show-posts-entry-header {
background: #fff;
}The font size can be adjusted inside the settings using the title font size option.