I would still look at Wade Smith or a veteran guard.

The Dolphins have three (or four if you count Brennan) competing for two spots....eventually you will see some separation and the two best will emerge....Blocking is very difficult when the opponents do not have pads (no where to grab, punch will slide off...)
Also getting beat by Starks is kind of a right of passage for the Phins lineman....finally, our d-line is pretty ****ing good...