I did this 6 months ago so can't remember everything.
Basically what prevents APC working is either MAX upload limits or Timeouts.
This is what I have in my php.ini
[apc]
apc.enabled=1
apc.shm_segments=1
apc.optimization=0
apc.shm_size=128
apc.ttl=7200
apc.user_ttl=7200
apc.num_files_hint=1024
apc.mmap_file_mask=/tmp/apc.XXXXXX
apc.max_file_size = 3000M
apc.rfc1867 = on
apc.rfc1867_ttl = 72000000
apc.gc_ttl=72000000
You then also have to change all 36000 to 720000 in apc_rfc1867.c which is the source file for APC (at your own risk).
You can alter max upload settings in the .htaccess file of your site to be double sure like this
php_value upload_max_filesize 250M
php_value max_execution_time 8000000
php_value post_max_size 250M
max_file_uploads should be your limit setting so 20 wouldn't be enough.
You should be testing apc with small files first though if you haven't already.