Convenience stores are losing ground in profit strongholds such as cigarettes and gas, and now they’re looking for ways to make themselves more attractive to consumers in other areas.