I personally recommend that you go through and just read a lot of the posts on this site. That way you get the opinion of many.
That being said, your cycle has not finished so don't do a water change. Patience is the key here. I know it took my tank over 4 weeks to cycle completely. Don't know what kind of test kit you have, but nitrItes (remember diff from nitrAtes) are the easiest thing to test because when they get to 0 (and they will) it is an obvious blue color vs any shade of red/purple as they are higher.
Be patient. Also, it is a good idea to posts your other specs -- temp, ph, nitrAtes, salinity when asking for advice. These guys that have been around a while will usually need them to help you the best.
Just so you know, doing a water change has probably slowed your cycle down. Did your ammonia spike from adding LR/LS? And is it back to zero now? If so, then you are doing fine. Wait for your nitrIte to go to 0 and then your nitrates will follow behind (maybe another week or two though so be patient).
If your ammonia never spiked at all then yes you could add a shrimp. But because your nitrItes are up, you probably did have ammonia which has now been converted to nitrItes, which then will be converted to nitrAtes. Then you could do your water change to reduce your nitrAtes. But not till nitrItes are 0.
Sorry I ramble, but just in case you didn't search another board and didn't know nitrogen cycle I figured I would try to list a bunch. Read read read.