Hi.
Thanks for your query and an elucidate history.
You have two different problems. 
1. You have a definite hernia and if the opening is large, it will not cause any pain. 
Consult a General Surgeon and get it operated for ever. 
2. The sharp pain in the right lower abdomen can be due to the following reasons:
Coitis, 
Salpingitis, Left 
ovarian cyst with twisting;
PID / IBS/ Sigmoid volvulus and so on. 
The only sure way is to get a proper clinical diagnosis by a physical examination conducted by a General Surgeon or a Gastroenterologist.
Get investigated:
CT scan you have already taken.
Blood, urine and stool tests.
Diagnostic 
Laparoscopy if required, this can be therapeutic. 
If ll the investigations are normal, think about IBS- 
Irritable Bowel Syndrome and get treated accordingly.
Remember that stress if the most important reasons for IBS.