Please don't immediately bash Godaddy is Economy hosting too slow?

I’m 2 years into my blog and have used Godaddy for 10 years and have them for my blog. Always been fine with the economy hosting.

For the blog and the high amount of images we post, recently the photo heavy posts seem to not be googling as quick as formerly 6 months, 1 year ago, etc. We are now posting more quality photographs. ( We are photographers ).

Here’s our blog ( self customized theme ):
http://alturl.com/nf6st

My question is would upgrading hosting effect anything for the better? I’ve noticed in the past 3 months google is not finding my newer posts, so I’m investigating this as a possible cause.

Thank you! Sarah