Okay, so I finally got it working with all of your guys help. I'll post my smb.conf file and tell you what I believe did the final trick.

[global]
workgroup = MYDOMAIN
realm = MYDOMAIN.COM
server string = Samba Server Version %v
security = ADS
password server = domain_controller.MYDOMAIN.com
log file = /var/log/samba/log.%m
max log size = 50
template shell = /bin/bash
winbind enum users = Yes
winbind enum groups = Yes
winbind use default domain = Yes
winbind normalize names = Yes
idmap config MYDOMAIN:base_rid = 0
idmap config MYDOMAIN:range = 100000-199999
idmap config MYDOMAIN:backend = rid
idmap config * : range = 16777216-33554431
idmap config * : backend = tdb
cups options = raw

[users]
path = /home/users
valid users = "@MYDOMAIN\Domain Users"
read only = No

The final trick was to follow the specific example in the Samba Selinux Policy Documentation. The example I followed is below

FILE_CONTEXTS
SELinux requires files to have an extended attribute to define the file
type. Policy governs the access daemons have to these files. If you
want to share files other than home directories, those files must be
labeled samba_share_t. So if you created a special directory /var/eng,
you would need to label the directory with the chcon tool.

chcon -t samba_share_t /var/eng

To make this change permanent (survive a relabel), use the semanage
command to add the change to file context configuration:

semanage fcontext -a -t samba_share_t "/var/eng(/.*)?"
This command adds the following entry to /etc/selinux/POLICYTYPE/con‐
texts/files/file_contexts.local:

/var/eng(/.*)? system_ubject_r:samba_share_t:s0

Run the restorecon command to apply the changes:

restorecon -R -v /var/eng/


I created a new test directory and applied the above to label the directory for sharing and the new directory instantly came up!

Thanks again for all of your help as this was a great learning experience!