The Ravens would be an interesting fit, but I'll throw one out that hasn't really been mentioned but makes a ton of sense to me...what about Washington?
Kelley is just a guy, and injured, Perine has looked mediocre at best when he isn't fumbling, and Thompson is a 3rd down back, who Gruden has made it clear he doesn't want to use more than he is. Hyde could be a 2-down guy, with Thompson coming in on 3rd downs. Washington runs a similar offense to San Francisco, and has a solid o-line, and an underrated D. They are a playoff contender who teams don't worry about running the ball, and Hyde could change that.
If these rumors are for real, Washington should be all over Hyde as their new Alfred Morris.