We get those low carb wraps in the local supermarket, I am surprised you can't get them easily.
I know...they are carried by most markets these days. They will be called "Carb Balance" or Carb Control". They will usually print the "Net Carbs" on the package since they are made for low carbers. Mission is not the only company who makes them. They also come in whole wheat, but I don't like the "earthy" taste they give when using chicken in a wrap. They work well with beef and turkey though.
Dumping the two-slice sandwich for wraps alone will let you drop significant extra weight. You can do any sandwich as a wrap. Even breakfast.